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Description 

BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

[0001 ] The present invention relates to a video stor- 
age and delivery apparatus and a video storage and 
delivery system, and in particular, to a video storage 
and delivery apparatus and a video storage and delivery 
system suitable for supplying video data to a plurality of 
clients at the same time. 

DESCRIPTION OF THE RELATED ART 

[0002] Fig. 26A shows a conventional example of 
an information processing apparatus. The apparatus 
includes a central processing unit (CPU) 2610, a mem- 
ory 2620, and input/output (I/O) units 2670. The CPU 
2610 is connected to the memory 2620 by a system bus 
2601. There is additionally provided an I/O bus 2602 to 
be linked with the system bus 2601 via a bus interface 
(1/F) 2603. Moreover, the information processing appa- 
ratus is coupled with, for example, a data storage device 
2660 and/or a network 2650 via the output units 2670 
disposed in I/O control blocks 2640 and 2641, respec- 
tively. 

[0003] Fig. 26B shows another example of the infor- 
mation processing apparatus. This apparatus is config- 
ured in a similar manner as for the apparatus shown in 
Fig. 26A In this construction, however, a plurality of 
CPUs 2610 and a plurality of I/O units 2670 are con- 
nected to the system bus 2670 to concurrently operate 
the plural CPUs 2610 for an improved processing per- 
formance (in a tightly coupled multiprocessor configura- 
tion). 

[0004] In addition, an information processing sys- 
tem is configured by interconnecting a plurality of work- 
stations (WSs) and/or personal computers (PCs) to 
each other via a local area network (LAN). For the net- 
work, there can be used, for example, the Ethernet hav- 
ing a throughput of about eight megabits per second 
(Mbps) and the ffoer distributed data interface (FDD I) 
having a throughput of about 100 Mbps. 
[0005] Recently, the asynchronous transfer mode 
(ATM) has been put to use for the LAN. The ATM-LAN 
differs from the communication method of the Ethernet 
and FDDI in which a communication line is used in a 
timesharing fashion. Namely, according to the ATM- 
LAN, a plurality of communication channels can be 
established through an ATM switch, which improves the 
throughput of the overall communication system. Each 
information processing apparatus has an interface pro- 
vided with a plurality of hierarchically arranged through- 
put levels including, for example, about 50 Mbps, about 
150 Mbps, and about 600 Mbps. Data items at lower- 
levels are collected by the multiplexer to be connected 
to a higher hierarchic level. 



[0006] According to increase in the transmission 
speed of communication lines, there arises a need for 
communication of a large volume of video data via a 
network. Using video data, it is possible to supply the 

5 users with various kinds of information items, which 
cannot be transferred by text data. Furthermore, to 
decrease the memory capacity and transmission bands, 
there are available such data compression functions as 
"JPEG". "MPEG", and "H.261". 

10 [0007] An attempt has been made to develop a soft- 
ware system in which compressed video data (about 
1 .2 Mbps) is simultaneously delivered via the Ethernet 
to a plurality of clients, namely, about 20 client termi- 
nals. As a data storage apparatus to store therein a 

is large amount of data, there has been devised a redun- 
dant array of inexpensive disks (RAID). In this appara- 
tus, a plurality of disk devices are connected to each 
other in a parallel manner for simultaneous operations 
thereof such that data items are stored on the respec- 

20 tive disks in a striping fashion so as to improve the data 
access throughput. Moreover, information items such 
as parity bits are beforehand stored on redundant disks 
such that even when there appears a defective data 
block, it is possible to restore the correct original data. 

25 [0008] There has been also implemented a data 
storage apparatus called an optical disk jukebox having 
a large capacity. The apparatus includes a plurality of 
optical disks such that an arbitrary optical disk can be 
selected for data output operation. 

30 [0009] To supply time-series video data items to a 
plurality of users at the same time or in a concurrent 
fashion, there are required a large-capacity data stor- 
age apparatus capable of achieving reading and writing 
operations at a high speed and a network capable of 

35 transmitting data of a large capacity at a high transfer 
speed. When data storage apparatuses of this type are 
connected to each other via a conventional bus, there 
occurs a problem of data concentration on the bus, 
[001 0] In addition, video data is different from ordi- 

40 nary text data to be treated by the information process- 
ing apparatus. Namely, the video data is required to be 
controlled with respect to a time axis In other words, it 
is necessary to guarantee quality of service (QOS) by 
constantly supplying each user terminal with video data 

45 of having a quantity (per second) associated with the 
terminal so that an appropriate image is obtained by a 
display thereof. 

[0011] To conduct delivery service of video data, 
when the information processing system has a configu- 

so ration including the conventional bus, that is, when the 
plural file devices to store therein video data items (or a 
plurality of video storage and delivery apparatuses 
respectively having video fBe devices) are connected 
via a bus to a network, there occurs conflict between 

55 requests issued from a plurality of units for the right to 
the use of the bus. Resultantly, a unit granted for the 
right is given the right to transmit video data, which con- 
sequently makes it possible to guarantee the quality of 
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service. 

[001 2] A video storage and delivery system with the 
features included in the first part of daim 1 is known 
from INTERNATIONAL CONFERENCE ON COMMU- 
NICATIONS. ICC. 91. vol. 2, 23-26 June 1991 in Den- 
ver. US, pages 842-846. In the known system, a 
processor in a central office is responsible for the overall 
service management in that it transfers a request for a 
selected video program from a customer to the archive 
and also delivers the requested program from the 
archive to the customer. 

SUMMARY OF THE INVENTION 

[001 3] It is therefore an object of the present inven- 
tion to provide a video storage and delivery apparatus 
and a video storage and delivery system in which video 
data or image data can be concurrently delivered to a 
plurality of users while guaranteeing the quality of serv- 
ice. 

[0014] Another object of the present invention is to 
provide a video storage and delivery apparatus and a 
video storage and delivery system capable of transmit- 
ting responses to various video delivery requests from 
user terminals such as a request of fast forward repro- 
duction or playback of pictures and a fast backward 
reproduction of pictures. 

[001 5] Still another object of the present invention is 
to provide a video storage and delivery apparatus and a 
video storage and delivery system capable of conduct- 
ing a delivery service in which a picture of an arbitrary 
frame can be delivered to the user and/or pictures can 
be delivered thereto beginning at a specified point of 
time. 

[001 6] The above objects are achieved by the video 
storage and delivery system characterised in claim 1 
and the method defined in claim 14. 
[0017] More specifically, the control unit includes 
means for storing therein information of a storage loca- 
tion of video data in the video storage and delivery 
apparatus When a terminal issues to the control unit a 
request to access desired video data, the control unit 
controls the switch unit to establish a path to transfer 
video data between the video storage and delivery 
apparatus having the video data as the access object 
and the request source terminal. Moreover, the control 
unit has a function to accept from each user (terminal) a 
video delivery request containing a specified point of 
time at which data delivery is to be started so as to start 
a delivery service of the pertinent data thereto at the 
specified time. 

[0018] According to another aspect of the present 
invention, the video storage and delivery apparatus 
according to the present invention includes at least a 
unit of file means for storing therein a frame address 
table containing storage address of each frame of video 
data together with the video data. 
[001 9] By virtue of the provision above, when there 



is received, for example, a request of a fast forward or 
backward reproduction, the frame address table is used 
to read frame data necessary for the reproduction from 
the file means. In this connection, to cope with the 

5 above request, the frame address table need only 
includes a first frame address table containing a storage 
address in the fOe means of each frame of first video 
data to be reproduced at a first reproduction speed and 
a second frame address table containing a storage 

10 address in the f Be means of each frame of second video 
data to be reproduced at a second reproduction speed. 
[0020] According to further another aspect of the 
present invention, the video storage and. delivery appa- 
ratus of the present invention includes first and second 

is data storage devices for storing therein data. At least a 
portion of video data specified by the delivery request is 
read from the first data storage device to be written in 
the second data storage device such that video data 
read from the second data storage device is delivered to 

20 the request source terminal. In this case, a storage 
device having a large data storage capacity such as an 
optical disk storage may be used as the first data stor- 
age device, whereas a storage device having a high 
response speed, for example, an magnetic disk device 

25 or a semiconductor storage may be adopted as the sec- 
ond data storage device. 

[0021] According to still another aspect of the 
present invention, the video storage and delivery appa- 
ratus of the present invention includes an storage 

30 device for storing therein pictures and delivery control 
means for delivering a plurality of video or picture 
streams read from the storage device to a request 
source terminal via a network. When a new request is 
issued to deliver a video stream (or when a non-periodic 

35 access request is issued), an operation to accept the 
access request and timing information to execute the 
request are controlled according to a period of occupa- 
tion time in which the storage device is occupied or busy 
due to video streams already in delivery and an access 

40 cycle of the storage device. 

[0022] The new delivery request of a video stream 
is rejected or temporarily reserved, for example, accord- 
ing to whether or not an expression of condition 
Ts £ (W + Wk) is satisfied. In the expression, Ts 

45 stands for the minimum cycle time Ts of the access 
cycle time to the storage device according to the 
requests already in delivery or the requests already 
accepted, W indicates the total of values of access 
occupation time to the storage device related to the 

so video streams in delivery, and Wk denotes a period of- 
access time to the storage device due to the new video 
stream delivery request 

[0023] According to another aspect of the present 
invention, the video delivery system of the present 
55 invention includes switch means connected to a net- 
work or terminals, a controller connected to the switch 
means, and a plurality of video storage and delivery 
apparatuses connected to the switch means. Each of 
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the video storage and delivery apparatuses includes at 
least one unit of storage means for storing therein 
respective video data items and delivery control means 
for delivering a plurality of video or picture streams read 
from the storage device to a request source terminal via 5 
the switch means. The controller copies at least a por- 
tion of video data under a delivery service from one of 
the video storage and delivery apparatuses onto 
another one of the video storage and delivery appara- 
tuses so that the delivery service is conducted to a plu- 10 
ralrty of delivery request sources related to the same 
image by the plural video storage and delivery appara- 
tuses. 

[0024] According to the present invention, a plural- 
ity of video storage and delivery apparatuses are con- is 
nected via a switch unit to clients (various terminals) 
and a network, thereby removing the problems of the 
bottleneck on the bus and remarkably improving the 
system throughput. Using a switch unit and controlling 
the switch unit by a control unit, a priority control opera- 20 
tion can be achieved for the video storage and delivery 
apparatuses, a control operation can be conducted to 
change the transfer rate for a plurality of video delivery 
channels, and the quality of service can be guaranteed 
for the data delivery channels in delivery even when a 25 
new data read request is issued. 
[0025] The frame data address table of video data 
is stored in the data storage device together with the 
video data. Consequently, even when images 
requested by the user is to be reproduced according to 30 
a specified frame or beginning at a specified period of 
time, the frame address table read from the storage 
device is loaded on a high-speed memory such as a 
semiconductor memory to determine a storage location 
of the objective data according to the memory, thereby 35 
implementing a high-speed response. Referencing the 
frame address table in the high-speed memory, a stor- 
age address of data to be subsequently read from the 
data storage device can be obtained at a high speed 
during delivery of video data. Consequently, the objeo 40 
tive data can be read from the data storage device at a 
high speed, thereby coping with the control of the qual- 
ity of service for video data and special reproduction 
request such as the fast forward or backward reproduc- 
tion. 45 
[0026] To accumulate video data, there may be pro- 
vided a second data storage device having a high- 
speed response in addition to the first data storage 
device. Using the second data storage device as a 
cache memory, when delivering video data from the so 
second data storage device, subsequent video data or 
other video data to be delivered to another user is read 
from the first data storage device to be transferred to the 
second data storage device. Thanks to the provision, 
video data accumulated in an identical file (first data ss 
storage device) can be concurrently delivered to a plu- 
rality of users. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0027] These and other objects and advantages of 
the present invention will become apparent by reference 
to the following description and accompanying drawings 
wherein: 

Fig. 1 is a diagram schematically showing the con- 
figuration of an embodiment of the video storage 
and delivery system according to the present inven- 
tion; 

Fig. 2 is a diagram showing the construction of a 
switch bus of Fig. 1 ; 

Fig. 3 is a diagram showing the structure of cells 
transferred via the switch bus 140; 
Fig. 4 is a diagram showing the basic configuration 
of each of the video storage and delivery appara- 
tuses 400 used as apparatuses 102 to 105 in the 
system of Fig. 1 according to the present invention; 
Fig. 5 is a diagram showing the operation to deliver 
video data in a video delivery system 101 of Fig. 1 ; 
Rg. 6 is a diagram showing a write operation of 
video data in a video delivery system 101 of Rg. 1; 
Rg. 7 is a diagram showing a quality of service 
(QOS) control table 160 to control the switch bus 
140; 

Rg. 8 is a flowchart showing operations between a 
client and a server in a video data write operation; 
Rg. 9 is a diagram showing another example of the 
constitution of the video storage and delivery sys- 
tem according to the present invention; 
Rg. 10 is diagram showing another configuration of 
the video storage and delivery system to which the 
apparatus of Rg. 9 is applied according to the 
present invention; 

Rgs. 1 1 A and 1 1 B are a graph showing a relation- 
ship between a period of time necessary for a data 
access and throughput per data access unit in a 
single magnetic disk device; 
Rgs. 12A and 12B are diagrams showing the con- 
figuration of RA1D3 and a period of time necessary 
to access data; 

Rg. 13 is a graph for explaining throughput per data 
access unit when RA1D3 is used as the data stor- 
age device; 

Rg. 14 is a diagram showing an example of the 
data storage format of video data in the data stor- 
age device; 

Rg. 15 is a diagram showing an example of the 
memory layout to deliver video data; 
Rgs. 1 6A to 1 6C are diagrams showing an example 
of the access method and specifications for a spe- 
cial data reproduction; 

Rgs. 1 7A to 1 7C are diagrams showing an example 
of the video data storage format for a special data 
reproduction; 

Rgs. 1 8A to 1 8C are diagrams showing an example 
of the access method and specifications for a spe- 
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ciai data reproduction when RAID3 Is employed as 
the data storage device; 

Figs. 19A and 19B are diagrams showing the con- 
figuration of another embodiment of the video data 
storage and delivery apparatus according to the 
present invention; 

Figs. 20A and 20B are diagrams showing a data 
flow and operations when video data is stored in a 
cache memory according to the present invention; 
Fig. 21 is a diagram for explaining the cache func- 
tion of video data according to the present inven- 
tion; 

Fig. 22 is a data timing chart in the cache operation 
of video data; 

Fig. 23 is a diagram tor explaining a first embodi- 
ment of the cache function in a magnetic disk 
device; 

Fig. 24 is a diagram showing the configuration of 
another embodiment of the video storage and deliv- 
ery system according to the present invention; 
Fig. 25 is a diagram showing an application exam- 
ple of the video storage and delivery system 
according to the present invention; 
Figs. 26A and 26B are diagrams showing an exam- 
ple of the constitution of a conventional computer 
system; 

Fig. 27 is a timing charge showing an operation to 
deliver video data in the system of the present 
invention; 

Fig. 28 is a diagram showing the configuration of 
another embodiment of the video storage and deliv- 
ery system according to the present invention; 
Fig. 29 is a diagram showing the functional configu- 
ration of a video storage and delivery apparatus in 
the system of Fig. 28; 

Fig. 30 is a graph showing a characteristic of 
throughput per access unit of a magnetic disk 
applied to the video storage and delivery appara- 
tus: 

Fig. 31 is a timing chart for explaining a pre-reading 
method of reading video data in advance; 
Figs. 32A to 32C are timing charts showing relation- 
ships between read requests to magnetic disks and 
accesses thereto; 

Figs. 33A to 33B are timing charts showing an 
example of a scheduling procedure for magnetic 
disks according to the present invention; 
Fig. 34 is a diagram for explaining functions of a 
control block of magnetic disks; 
Fig. 35 is a block diagram showing the construction 
of a schedule controller 3720 of Fig. 34; 
Fig. 36 is a diagram showing another application 
example of the video storage and delivery appara- 
tus according to the present invention; 
Fig. 37 is a diagram showing still another applica- 
tion example of the video storage and delivery 
apparatus according to the present invention; 
Figs. 38A to 38C are diagrams showing further 



another application example of the video storage 
and delivery apparatus according to the present 
invention; 

Fig. 39 is a diagram showing the format of an 
5 MPEG stream; and 

Fig. 40 is a diagram showing a storage method of 
the MPEG stream. 

DESCRIPTION OF THE PREFERRED EM BOD I- 
10 MENTS 

[0028] Fig. 1 shows the structure of a video storage 
and delivery system according to the present invention 
and clients connected thereto. A reference numeral 101 

is indicates a video storage and delivery system, numer- 
als 102 to 105 denote video storage and delivery appa- 
ratuses, a numeral 121 denotes a magnetic disk device, 
a numeral 122 indicates a magnetic tape device, and a 
numeral 123 denotes an optical disk jukebox A numeral 

20 140 indicates a switch bus, a numeral 130 denotes a 
bus interface (l/F), a numeral 190 designates a control 
unit, a numeral 160 indicates a quality-of-service (QOS) 
control table, a numeral 161 is a bus control block, a 
numeral 1 62 indicates a control signal line for controlling 

25 the switch bus 140, and a numeral 165 denotes a data 
control block. The block 165 controls the apparatuses 
102 to 105 according to data which is stored in control 
information storage means 166 and which indicates cor- 
respondences between the apparatuses 102 to 105 and 

30 data items stored therein. A numeral 110 denotes a 
resource control signal line A numeral 172 denotes a 
workstation (WS), a numeral 173 designates a personal 
computer, a numeral 1 70 indicates an editing worksta- 
tion (WS), a numeral 150 denotes a local area network \ 

35 (LAN) , a numeral 1 80 is a leased or public network, and 
a numeral 181 denotes an interface for the network 180. 
[0029] In the system 1 0 1 . a plurality of apparatuses 
102 to 105 are mutually connected to each other by the 
switch bus 140. The control unit 190 supervising the 

40 overall operation is also linked with the switch bus 140. 
Each of the apparatuses 1 02 to 105 is controlled by the 
control unit 190 connected thereto via the resource con- 
trol signal line 1 10. The control unit 190 is coupled with 
the switch bus 140 via the control signal line 162. The 

45 apparatuses 102 to 105 receive as inputs thereto 
instructions from the control unit 1 90. 
[0030] The switch bus 140 is connected to the vari- 
ous video data storage apparatuses 121 to 123, the 
workstation 172, the personal computer 173, and the 

so local area network 150. Consequently, the video stor- 
age and delivery system 101 can achieve data commu- 
nications via the switch bus 140 between the video 
storage and delivery apparatuses 102 to 105, between 
the apparatuses 102 to 105 and the control unit 190, 

55 between the apparatuses 102 to 105 and the clients, 
between the control unit 190 and clients, and between 
clients. 

[0031 ] The bus control block 1 61 of the control unit 
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190 references the QOS control table 160 storing 
therein information of connections between the appara- 
tuses 102 to 105 and output terminals of the switch bus 
140 to control the switch bus 140 via the control signal 
line 162. thereby setting and altering connections 
between the constituent elements above and establish- 
ing priority for communication. The control table 160 will 
be described in detail later by reference to Fig. 7. This 
system 101 can be connected via the interface 181 to 
the public network 180. 

[0032] Fig. 2 shows an example of constitution of 
the switch bus 140. Reference numerals 221 to 228 
indicate video storage and delivery apparatuses 102 to 
105 of Fig. 1. The control unit 190 of Fig. 190 is con- 
nected in the similar manner as for the video storage 
and delivery apparatuses 102 to 105. Numerals 231 to 
239 denote external connection terminals or ends to be 
connected to the LAN 150, a numeral 255 denotes a 
buffer block, a numeral 250 designates a cell selecting 
circuit 250, a numeral 240 indicates a buffer, and 
numerals 210 to 219 denote multiplexers. A numeral 
260 denotes a control block to control the cell selector 
250 in each buffer block 255 via a control signal line 
270. Thanks to an input switch 201 and an output switch 
202, there can be achieved bi-directional communica- 
tions. 

[0033] The switch bus 140 transfers information in 
the cell unit. 

[0034] Fig. 3 shows the structure of each cell. 
Received data is subdivided into cells by the bus inter- 
face 130. In the interface 130, a header field is added to 
each cell. Written in the header field is a connection 
number. The header field includes channel identifiers 
301 a and 301b, cell discard priority 302, and a data field 
including a plurality of data items 303a to 303c. The 
channel identifier 301 is an index decided by the source 
and the destination of the data. 
[0035] Returning to Fig. 2, when establishing a con- 
nection in the switch bus 140, information of connec- 
tions indicating correspondences between the units 221 
to 228 of Fig. 2 and the external connection terminals 
231 to 239 is added to a cell transfer table. In a data 
transfer, the table is checked according to the channel 
identifier 301 of the data to determine a destination 
thereof. Each cell selecting circuit 250 is controlled by 
the control signal line 270. The cell selecting circuit 250 
selects only the cells related to the decided destination 
and forms a queue of the cells in the buffer 240 to 
sequentially deliver the cells to the multiplexer 21 1 so as 
to output the cells to the external connection terminals 
231 to 239. In a case where the buffer 240 becomes full 
of data and it is necessary to discard a cell, the cell 
selecting circuit 250 decides the discard cell according 
to the cell discard priority 302 and under control of the 
control block 260. 

[0036] Fig. 4 shows an example of constitution of 
the video storage and delivery apparatus 102 in the 
video storage and delivery system 1 01 of Fig. 1 . A refer- 



ence numeral 400 denotes a video storage and delivery 
apparatus (corresponding to each of the apparatuses 
102 to 105 of Fig. 1). a numeral 410 indicates a data 
storage device such as a magnetic disk, numerals 41 1 

5 and 412 designate selectors, and a numeral 420 
denotes a buffer. Numerals 430 and 435 respectively 
denote an output driver and an input driver and numer- 
als 460 and 461 respectively indicate a cell generation 
block and a data composing block. A numeral 450 

io denotes a control block, a numeral 451 denotes a cen- 
tral processing unit (CPU), a numeral 452 designates a 
timer to control the time axis or sequence of video infor- 
mation, and a numeral 453 indicates a memory to store 
therein a state of each data storage device 410. As 

is already described in conjunction with Fig. 1, a numeral 
1 10 is a resource control signal line to communicate an 
instruction 461 , a status, and a response 462 to request 
between the control Wock'450 and the control unit 190. 
Numerals 471 to 476 designate control signals. 

20 [0037] In the apparatus 102, the data storage 
device 410 is controlled by an instruction received from 
the resource control signal line 1 10. For example, when 
a data read instruction is received, video data is read 
from the device 410 according to a point of time indi- 

25 cated by the timer 452. The obtained data is partitioned 
into cells by the cell generating block 460 in the bus 
interface 130 to be fed via the output driver 430 to the 
switch bus 140. In a case where a new data read 
instruction is received during execution of the preceding 

30 data read instruction, if the new instruction is executa- 
ble, a response 462 indicating the pertinent condition is 
transmitted via the signal line 110 to the control unit 
190. 

[0038] The selector 41 1 connects the device 410 to 
35 the buffer 420 when necessary. Similarly, the selector 
421 establishes connections between the buffer 420, 
the cell generating block 460, and the data composing 
block 461. The buffer 420 is used, when necessary, as 
an input or output data buffer. For this purpose, a code 
40 indicating the pertinent control operation is beforehand 
loaded in the memory 453. 

[0039] On receiving a video data delivery instruc- 
tion from the control unit 190 via the signal line 110, the 
video storage and delivery apparatus 102 checks 

45 capacity of the video channels currently in the delivery 
operation and the resources of the apparatus 102 to 
decide whether or not the new instruction is to be exe- 
cuted. After acknowledgement for the instruction is noti- 
fied to the control unit 190, the resource control of the 

so apparatus 1 02 and the quality of service for the delivery 
data are achieved by the control block 450. The switch 
bus 140 is controlled by the control unit 190 of Fig. 1. 
[0040] It may be also be possible to beforehand 
store the delivery capacity of each video storage and 

55 delivery apparatus 400 such that the executability of the 
instruction is determined according to the number of 
currently available delivery channels and transfer rates 
of the respective apparatuses 400. 
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[0041] Fig. 5 schematically shows the data read 
operation in the system of Fig. 1. In this diagram, a 
numeral 400 denotes a video storage and delivery 
apparatus (corresponding to each of the apparatuses 
102 to 105 of Fig. 1), a numeral 109 denotes a control 
unit, and a numeral 505 designates an instruction to be 
sent via the resource control signal line 1 10 to the appa- 
ratus 400. A numeral 501 is a switch on the switch bus 
140, a numeral 510 indicates a client (corresponding to 
each of the units 170, 172, and 173 of Fig. 1), a numeral 
520 denotes a request from a client to the video storage 
and delivery system 101 , and a numeral 521 designates 
data. 

[0042] When a client 510 issues a video data read 
request 520 to the system 101, the request is received 
by the control unit 190. The controller 190 then checks 
control information 166 shown in Rg. 1 to determine 
which one of the apparatuses 400 contains the 
requested video data. When the objective apparatus 
400 is available for the data delivery, the control unit 1 90 
establishes a connection between the apparatus 400 
and the client 510 and controls the switch 501 on the 
switch bus 140, thereby transferring the video data from 
the apparatus 400 to the client 510. 
[0043] According to the present invention, the plural 
video storage and delivery apparatuses 400 achieving 
storage and delivery of video data are connected in a 
parallel fashion to the switch bus 140. From the client 
side, an access request to the apparatuses 400 need 
only be issued to a single system, namely, the video 
storage and delivery system 101 . The switch bus 1 40 is 
controlled by the control unit 190. 
[0044] Rg. 6 shows a concept of the write operation 
of video data in the video storage and delivery appara- 
tuses 1 02 to 1 05 (corresponding to the apparatuses 400 
of Rg. 4) in the system of Rg. 1 . A numeral 605 denotes 
a write instruction, a numeral 510 designates a client of 
a title creator such as a cornmunity-antenna-televiston 
(CATV) station, an advertisement agent or a television 
camera, a numeral 620 indicates a write request from a 
client to the video storage and delivery system 101, and 
a numeral 621 is write data The other constituent com- 
ponents and operations are the same as those of Rg. 5. 
[0045] Rg. 7 is a OOS table in the control unit 190 
of the system 101. The column of "connections" 
includes a sequential number. Each "source" field indi- 
cates a flag to identify an information sender or source 
among .the clients 510 and/or the apparatuses 400. 
Each "destination" field contains a flag to identify an 
information receiver or destination thereamong. A "pri- 
ority" field contains a value to identify that the pertinent 
data is realtime data (A) such as data of a television tel- 
ephone or non-realtime data (B) such as data of an 
electronic mail. 

[0046] Rg. 8 shows operations of the configuration 
of Rg. 6 in which data from a client 510 is written in the 
system 101. Rrst, a video data write instruction 801 is 
issued from the client 510 to notify information 802 



including a data name, a quantity of data, and a transfer 
rate (throughput) to the system 1 01 . In the system 101, 
data control information and the resource control signal 
line 1 10 are checked for states of the respective units 

5 400 so as to decide an apparatus 400 available for the 
write operation. If the write instruction cannot be exe- 
cuted, a response of rejection 803 is reported to the cli- 
ent 510. If the instruction is executable, information of 
the data source such as the address, the data quantity, 

10 and the transfer rate is notified via the signal line 1 10 to 
the write destination unit 400 (step 804). Subsequently, 
a connection is established by the switch bus 140 
between the client 510 and the apparatus 400 in which 
the video data is to be stored (step 805). The control 

75 unit 190 examines the states of the apparatuses 400 
according to the OOS control table 160 of Rg. 7 to 
determine availability thereof for the write operation or 
to selects apparatuses 400 suitable for the write opera- 
tion. The control unit 190 then updates the table 160 

20 and establishes the connection (step 806). 

[0047] On the server side, the apparatus 400 issues 
a transfer start request 807 to the client 510 (step 80S). 
The client 510 initiates transferring video data (step 

809) to write the video data in the objective apparatus 
25 400. After the operation is terminated, the connection 

which is unnecessary at the pertinent point of time is 
discarded and the control table 160 is updated (step 

810) . 

[0048] According to the present invention, the plural 
30 video storage and delivery apparatuses are distribu- 
tively connected in a parallel fashion to the switch bus 
140. Consequently, the storage capacity and/or the 
simultaneous video delivery performance necessary for 
the user or application can be easily obtained by chang- 
es ing the number of video storage and delivery appara- 
tuses connected to the system. 
[0049] Rg. 9 shows an example of the construction 
of the video storage and delivery apparatus 102 in 
which a numeral 906 indicates a disk array apparatus 
40 and a numeral 905 denotes a controller thereof. A 
numeral 995 denotes a CPU, a numeral 911 designates 
a bus, and numerals 912 and 921 indicate bus drivers. 
A numeral 913 denotes a protocol controller to conduct 
communications via a network, a numeral 922 desig- 
ns nates a file storage format controller for the disk array 
apparatus 906. a numeral 930 indicates a scheduling 
and file access controller, a numeral 931 denotes a 
server application, a numeral 999 indicates an ATM- 
LAN, and a numeral 915 denotes an ATT/ATM adaptive 
so * layer (AAL). 

[0050] A numeral 510 denotes a client (terminal 
equipment), a numeral 970 denotes an ATM/AAL, a 
numeral 971 indicates a driver, a numeral 972 desig- 
nates a protocol controller, a numeral 960 denotes a 
55 video data decoder, and a numeral 961 incficates a 
driver. A numeral 962 denotes a decoder controller, a 
numeral 963 indicates a national-televiston-system- 
commrttees (NTSC) signal line, a numeral 981 desig- 
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nates a video board, a numeral 982 denotes a Windows 
system, and a numeral 983 indicates a client applica- 
tion. In the example of Fig. 9. the video storage and 
delivery apparatus 1 02 is directly connected to the ATM- 
LAN 990. 5 
[0051] The file format controller 922 controls the 
storage format of data received from the disk array 
apparatus 906 via the driver 921 and supervises read 
and write operations thereof. The protocol controller 
913 communicates data via the driver 912 with the 
ATM/AAL 915 in conformity with a network protocol pre- 
scribed between the protocol control blocks 913 and 
972. The scheduling and file access controller 930 con- 
trols a time schedule for the disk array apparatus 906. 
The controller 930 issues a data access instruction to 
the file format controller 922 and the protocol controller 
913 and then conducts scheduling for respective tasks. 
[0052] A numeral 970 indicates an ATM/AAL to con- 
trol separation of cells and information transfer meth- 
ods, a numeral 971 denotes a driver, and a numeral 972 
denotes a protocol controller. The video data decoder 
960 decodes video data which is received via the ATM- 
LAN 990 and which is then assembled by the ATM/ALL 
970 and the protocol controller 972 so as to transform 
the video data into a video signal, e.g.. an NTSC signal 
963. A numeral 961 designates a driver of the decoder 
960. The decoder controller 962 controls the decoder 
960. The NTSC signal 963 is inputted to the video board 
981. The Windows system 982 displays the received 
video signal on a screen specified by the client applica- 
tion 983. 

[0053] Fig. 10 shows a video storage and delivery 
system 101 in which the video storage and delivery 
apparatuses 102 of Fig. 9 are connected in a parallel 
manner to the switch bus 1020. 
[0054] A reference numeral 190 denotes a control 
unit, a numeral 1011 indicates a driver, and a numeral 
1012 designates an ATM/AAL A numeral 1020 denotes 
a switch bus and a numeral 1015 indicates a control sig- 
nal line. A numeral 950 is a client, a numeral 990 desig- 
nates an ATM-LAN, and a numeral 1060 denotes an 
HUB to establish connections of a one-to-plural corre- 
spondence, and a numeral 1070 indicates an LAN. 
[0055] In the example of this system 1 01 , ATM cells 
are transferred via the switch bus 1020. The control 
method and the functions of the respective constituent 
components are the same as those of the system 
shown in Rg. 1 . 

[0056] Each of the clients 950, the apparatuses 
102, and the control unit 190 includes an ATM interface. 
When the LAN 1070 is implemented by such a network 
other than the ATM network as Ethernet the HUB 1060 
conducts conversion between the ATM cells and pack- 
ets on the network. When each apparatus 102 includes 
an ATM interface, a client having the ATM interface can 
be connected to the ATM-LAN and the system 101. 
[0057] Referring now to Figs. 11A, 11B, 12A, 12B, 
13 to 15. 16A to 16C, 17Ato 17C. 18Ato 18C, 19A, and 



19B, description will be given in detail of the video stor- 
age and delivery apparatus 102 and the video storage 
and delivery system 1 01 . 

[0058] Rgs. 11A and 11B show throughput per 
access unit of the SCSI interface for a single magnetic 
disk device. Specifications of the disk device include a 
rotary speed of 4500 rounds per minute (rpm), a head 
seek time of 25 milliseconds (ms), and a latency of 13.4 
ms. The disk format is specified as follows, namely, 
each sector includes 512 bytes and each track includes 
59 sectors. 

[0059] Fig. 1 1 A shows a period of time required for 
a data read operation under a worst condition. 
[0060] A data read operation on a magnetic disk is 
associated with an overhead time including a head seek 
time 1 1 01 and a latency 1 1 02. The head seek time 1101 
is necessary to displace the read/write head to a posi- 
tion over a desired track, whereas the latency 1 1 02 indi- 
cates a period of time which necessarily lapses from 
when the head is located over the objective track to 
when a desired sector passes a position below the 
head. A disk read time 1 1 03 is necessary to transfer the 
data read from the disk to a buffer. A small -computer- 
system-interface (SCSI) transfer time 1104 is required 
to transfer the data from the buffer of the disk device to 
the destination via the SCSI or via a data transmission 
line in place thereof. The disk read operation and the 
SCSI transfer can be executed according to a pipeline 
procedure in which the data items can be read at a 
higher speed as compared with the case shown in Figs. 
11 A and 11 B. 

[0061] Fig. 11B is a graph of throughput of data 
read operations per data access unit for the disk device 
above. The greater the access unit is, the smaller the 
ratio of overhead is, which consequently improves the 
throughput For an efficient use of magnetic disks, the 
disk access is desirably conducted in the access unit 
shown in the shadow portion of Fig. 1 1 B. 
[0062] Next, description will be given of the access 
performance when the RAID3 is used as the data stor- 
age. 

[0063] Fig. 1 2 A shows the structure of the RAID3. 
[0064] In the RAID3, data accesses are conducted 
in bit or byte units for a plurality of magnetic disks 1 201 a 
to 1201f in a parallel fashion to improve throughput 
thereof. The magnetic disks 1201a to 1201f connected 
in the parallel manner via a bus interface 1204 to a bus 
1202 are rotated in a synchronized fashion. There may 
be disposed a magnetic disk for parity such that when a 
block failure takes place, data of the block can be appro- 
priately restored. 

[0065] Fig. 12B shows the period of time necessary 
to read data from the RAID3 in the worst case. 
[0066] When the magnetic disks are rotated in a 
synchronized fashion, there is established synchroniza- 
tion between the head seek time 1 101 and the latency 
1 102. Thereafter, the disk read time 1 103 and the SCSI 
transfer time 1 104 of data to the buffer of the RAID con- 
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troller can be concurrently elapsed. When compared 
with the case of a single magnetic disk, the data access 
throughput can be consequently improved by the 
RAID3. 

[0067] The configuration of Fig. 1 2A in which data is 
transferred via a bus interface 1204 and the bus 1202 to 
the memory is necessarily attended with the bus trans- 
fer time 1203. In the similar fashion as for the case of 
the single magnetic disk, when the disk read operation, 
the SCSI transfer, and the bus transfer are carried out 
according to the pipeline transfer procedure, the access 
speed can be much more increased as compared with 
the system of Fig. 12A. 

[0068] Subsequently, description will be given of a 
method of delivering video data when the access unit is 
increased in Fig. 27. 

[0069] Fig. 27 is a timing chart of operation to simul- 
taneously deliver three video data items A, B, and C 
from one magnetic disk device. Portions of video data 
A1 to A4, B3 to B7 f and C2 to C5 are sequentially read 
from the disk system to be then kept in a memory. The 
memory includes buffers for the respective video chan- 
nels. In Fig. 27, two buffers are prepared for each chan- 
nel. Namely, there are disposed six buffers A1, A2. B1, 
B2, Cl,andC2. 

[0070] The video data items are kept in the memory 
for a predetermined period of time to be thereafter 
sequentially delivered therefrom according to a time 
axis. Before the video data items are entirely delivered 
from the memory, video data portions to be next deliv- 
ered are read from the magnetic disk device to be kept 
in the other buffers. Repeating the operations above, a 
plurality of video data items accumulated in one mag- 
netic disk device can be supplied to clients at the same 
time. 

[0071] Fig. 13 shows throughput of the data read 
operation per access unit when five magnetic disk 
devices are employed in the RAID3 of Fig. 12. The 
throughput is efficiently increased when the disk access 
is conducted in the access units shown in the shadow 
portion. Moreover, the access efficiency is improved 
when the access unit is increased when compared with 
the case of one disk unit shown in Fig. 1 1 . 
[0072] In either case of the single magnetic disk 
and the RAID, the access efficiency is improved by 
increasing the access unit However, in a case where a 
plurality of channels are simultaneously used for the 
data delivery, the period of time in which the data stor- 
age devices are occupied by one channel becomes 
greater. Consequently, in a case of occurrence of a spe- 
cial reproduction request such as a fast forward or back- 
ward reproduction, the response time is increased. 
Therefore, in addition to an operation to simply increase 
the access unit it is necessary to set the access unit 
according to the user's need and the application. 
[0073] Fig. 1 4 shows the disk layout on a disk when 
video data is stored on a data storage device such as a 
magnetic disk or an optical disk in the video storage and 



delivery apparatus 102 of Fig. 4. A reference numeral 
1401 denotes a route directory in which a data title 
1401a and a block address 1401b of file information of 
the data are stored. A numeral 1405 indicates file indi- 

5 cates file information of video data to keep therein a 
data write time 1405a, a data owner 1405b. a protection 
type 1405c, a data compression method 1405d, and a 
start address 1405e at which a frame address table 
1408 of the data is written. The start address 1405e is 

io used to call the frame address table 1408. A numeral 
1408a denotes a frame number, a numeral 1408b indi- 
cates a start address, a numeral 1408c designates the 
number of blocks, and a numeral 1408d denotes voice 
data, an image, or the like. Video or audio data 1410 

is includes a head field 1401a and a data field 1401b. In 
the header field 1401a, there are written in advance 
such information necessary for data delivery as the con- 
figuration of the data field and the data size. For a single 
magnetic disk, the access unit is specified as, for exam- 

20 pie, 100 kilobytes to 512 kilobytes. When the RAID is 
adopted as the data storage, the access unit is set to a 
value ranging from about one megabyte to two mega- 
bytes, 

[0074] Fig. 15 shows a physical memory layout 
25 when video data is delivered by the operation of Fig. 27. 
On receiving a data read request the video storage and 
delivery apparatus 102 loads the frame address table 
1408 from the data storage device onto the semicon- 
ductor memory (the memory 453 of Fig. 4) and then 
30 keeps in buffers 1 and 0 (denoted by 420 in Fig. 4) the 
data read from the data storage device. In the subse- 
quent operation, using the table 1408, the storage 
address can be instantaneously obtained for an arbi- 
trary data item. In the memory 453, there are also 
35 stored, for example, a control program 1505 of the CPU 
451 and a control program 1 51 0 of a control program for 
magnetic disks. 

[0075] Since the data format of Fig. 14 and the 
memory layout of Fig. 15 are beforehand loaded, for a 
40 video data Hem once accessed, an address thereof in 
the data storage device can be obtained without con- 
ducting an access thereto. 

[0076] In the video storage and delivery apparatus, 
the data access is frequently carried out to the data : 
45 storage device, for example, as shown in Fig. 27. Con- 
sequently, tt is desired to minimize operations of any ; 
data access other than the video data access to the 
data storage device. 

[0077] According to the present invention, for video 
so data for which a video delivery request is issued, a 
frame address table related thereto is first loaded in the 
memory. Thereafter, the data storage device is 
accessed according to information in the memory. This 
mitigates the load imposed on the data storage appara- 
55 tus and makes it possible to increase the number of 
video channels available for the data delivery. Further- 
more, the period of time necessary to read video data 
can be easily determined and the scheduling of the read 
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operation can be simplified, which facilitates the QOS 
control. 

[0078] Next, description will be given of a special 
reproduction method for a fast forward reproduction, a 
fast backward reproduction, or the like. 
[0079] Figs. 16A and 16B show a data access 
method in the fast forward or backward reproduction. 
[0080] Fig. 1 6A shows a video data access method 
in the fast forward or backward reproduction when each 
frame includes about 16 kilobytes (KBs). A thinning-out 
operation is conducted for frames 1601 to obtain there- 
from every n-th frames 1601 (n is an integer) so as to 
deliver data items, thereby conducting the special repro- 
duction or playback of data. In this case, video data 
items are consecutively stored. 
[0081] Fig. 16B shows a period of time required to 
read the data. In the first data access, the head seek 
time 1 101 is 25 ms. the disk read time 1 103 is 7.23 ms 
(2.16 MB/s), and the SCSI latency 1104 is 3.91 ms. For 
the data access of the first frame, the head seek time 
1101a is the same as for the cases of Figs. 11 A. 11B, 
12A, and 12B. However, in the second and subsequent 
data accesses, since the data is in the neighborhood of 
the head, the head seek time 1101b is minimized. 
[0082] In an ordinary data reproduction, when the 
magnetic disk access unit is set to 256 kilobytes (KB) 
and the period of time in which the magnetic disk can be 
occupied by one channel is fixed, throughput of the fast 
forward or backward reproduction is lowered to about 
half that of the ordinary reproduction for the following 
reason. In the orcSnary reproduction, the magnetic disk 
access is conducted in the 256 KB unit In contrast 
thereto, the access unit is decreased to 1 6 KB in the fast 
forward or backward reproduction. Consequently, the 
ratio of overhead in the disk access is increased and 
hence the throughput is decreased. 
[0083] Fig. 16C shows specifications of data items 
reproduced on the client side. In the fast forward or 
backward reproduction, the frame rate (transfer rate) is 
lowered to about half that of the ordinary reproduction. 
When the period of time in which the magnetic disk can 
be occupied by one channel in the fast forward or back- 
ward reproduction is conversely set to about twice that 
of the ordinary reproduction, the fast forward or back- 
ward reproduction can be accomplished at the same 
frame rate as that of the ordinary reproduction. 
[0084] Referring now to Figs. 17A to 17C, descrip- 
tion will be given of a method of achieving the quick for- 
ward or backward reproduction. Fig. 17A shows the 
format of data 1701 of the ordinary reproduction for 
intra-frame compressed data and the format of data 
1702 of such a special reproduction as the fast forward 
or backward reproduction for the data abova Fig. 17A 
shows the format of data 1 703 of the ordinary reproduc- 
tion for compressed data such as MPEG for intra-frame 
estimation and the format of data 1704 of the fast for- 
ward or backward reproduction for the data above. The 
data 1 704 is formed with intra-pictures 1 0, 16. 1 12, 1 18. 



etc. of the data 1703. 

[0085] Fig. 17C shows the storage layout of data 
Herns in the data storage device. According to an aspect 
of the layout two kinds of data items respectively of the 

s ordinary reproduction and the special reproduction are 
beforehand specified. Video data includes control data 
1705 in which a compression method, a reproduction 
method, a data structure, a reproduction time, and the 
like are described, a frame address table 1706 for ordi- 

io nary reproduction data, access data for ordinary repro- 
duction 1707, a frame address table 1708 for special 
reproduction data, and access data for special repro- 
duction 1709. 

[0086] When a video data read request is issued, 

is the video storage and delivery apparatus loads the 
frame address tables 1 706 and 1 708 in the memory and 
then delivers video data by reference to the table 1706 
or 1708 for the ordinary or special reproduction request, 
respectively. With this provision, the special data repro- 

20 duction can be achieved. 

[0087] In the intra-frame compressed data of Fig. 
17A, when the access data 1702 for special reproduc- 
tion is produced by selecting every 20th frames from the 
access data 1701 for ordinary reproduction, the 

25 increase in the storage capacity is only 5%. 

[0088] Figs. 18A to 18C show specifications of data 
items when the special reproduction method of Figs. 
16A to 16C are used in the case where the RAID3 of 
Figs. 12A and 12B is used as the data storage device. 

30 In the RAID3. the data access throughput is improved 
by increasing the access unit as compared with the 
case of the single disk. In these diagrams, the reference 
numerals of Figs. 1 2 A, 1 2B. and 1 6 A to 1 6C are also uti- 
lized. 

35 [0089] Fig. 1 8B shows the period of time necessary 
for a data read operation in the special reproduction 
when the access unit in the ordinary reproduction is set 
to 1024 KB. Fig. 18C shows specifications of video data 
on the client side in the special reproduction. When the 

40 period of time in which the data storage or accumulation 
device can be occupied by one channel is fixed, the 
frame rate of the special reproduction is set to about 1/7 
of the frame rate of the ordinary reproduction. As the 
access unit is increased, the data access efficiency is 

45 improved particularly in a system including the RAID as 
the data storage apparatus. However, since the access 
unit is specified as one frame for the special reproduc- 
tion in the method of Figs. 18A to 18C. the difference in 
the data access performance becomes greater between 

so the orcfinary reproduction and the special reproduction. 
[0090] Rgs, 19A and 1 9B show another example of 
the conf iguration of the data storage device. 
[0091 ] In Fig. 1 9 A, a numeral 1 800 denotes a video 
storage and delivery apparatus, a numeral 1801 indi- 

55 cates a bus. a numeral 1805 denotes a bus interface, a 
numeral 1806 designates a buffer to temporarily store 
therein data, a numeral 1807 is an SCSI interface, a 
numeral 1810 denotes a single magnetic disk, a 
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numeral 1802 indicates a CPU. a numeral 1803 desig- 
nates an ATM board, a numeral 1820 is an ATM inter- 
face, and a numeral 1850 denotes an ATM LAN. 
[0092] The CPU 1802 can access each of the mag- 
netic disks 1810 connected to a plurality of SCSI inter- s 
faces 1 807. Each SCSI interface 1 807 is linked with one 
of the cfisks 1810 or a plurality of disks 1810. 
[0093] In the configuration of Fig. 19A. when the 
access unit for a single magnetic disk shown in Fig. 1 1 
is used for disk access operations, the overall data 10 
access throughput is improved by parallel operations of 
the disks while the frame rate of the special reproduc- 
tion is fixedly set to about half that of the ordinary repro- 
duction. When a traffic concentration or jam occurs on 
the bus 1 801 , the data transfer point of time through the is 
bus 1801 can be shifted by the buffer 1806. During the 
operation of the bus 1 801 , video data can also be read 
from a magnetic disk 1 81 0. 

[0094] Fig. 1 9B shows an example of the file layout 
when video data is stored in the data storage device of 20 
Fig. 19A. The same reference numerals are corre- 
spondingly used in Figs. 19A and 19B. 
[0095] _ Files A and E and files B and F are stored on 
magnetic disks 00 and 10, respectively. Similarly, files C 
and G, files D and H, and files I and M are stored on 25 
magnetic disks 20. 30, and 01, respectively. Files J and 
A and files L and A are stored on the magnetic disks 1 1 
and 21, respectively. The file A contains video data 
items which are frequently accessed by clients. 
[0096] In the constitution of Fig. 19 A, when access 30 
requests are concentrated onto one video data item, the 
disk 1800 on which the data Hem is stored or the SCSI 
1 807 related thereto disadvantageously becomes a bot- 
tleneck. This may consequently lead to a problem that a 
plurality of requests cannot be appropriately processed. 35 
This problem can be solved by storing the video data 
item having a high access frequency on other magnetic 
disks 1810 connected to the other SCSI cables as 
shown in Fig. 19B. 

[0097] Referring now to Figs. 20 A and 20B, descrip- 40 
tion will be given of the access operation when an opti- 
cal jukebox is employed as the storage apparatus of 
video data. 

[0098] The cost necessary for each bit. namely, bit 
cost of an optical disk is less expensive than that of a 45 
magnetic disk. Consequently, to lower the system cost, 
it is quite effective to adopt an optical cfisk for the video 
storage or accumulation device However, there exists a 
problem that when an optical disk is being accessed by 
one user (or via one channel), the optical disk cannot be so 
simultaneously accessed by another user (or via 
another channel). 

[0099] According to the present invention, to enable 
a plurality of users (channels) to simultaneously access 
the same optical disk, optical jukebox, or the like, there ss 
is adopted a cache method. Namely, data in the optical 
disk storage device is temporarily stored in a high- 
speed data storage device such as a magnetic disk 



device so that while the data is being delivered from the 
magnetic disk device, another video data item is trans- 
ferred from the optica) disk device to the magnetic disk 
device. While the video data is being delivered from the 
magnetic disk device to a client the subsequent video 
data and another requested video data on the same 
optical disk or jukebox are transferred therefrom to the 
magnetic disk. In place of the magnetic disk device, 
there may be employed any other appropriate memory 
such as a semiconductor memory. 
[0100] Fig. 20A shows a circuit configuration in 
which the cache function is carried out using the video 
storage. and. delivery. system 101 of Fig. 1. A reference 
numeral 121 indicates a data storage medium having a 
high-speed response such as a magnetic disk or a sem- 
iconductor memory. 

[01 01 ] Fig. 20B shows the cache operation of video 
data items in the constitution of Rg. 20A. A numeral 123 
designates a data storage medium having a low-speed 
response such as an optical jukebox. 
[0102] As can be seen from Fig. 20B, when it is 
desired to read video data items D1 + D2 + D3 + ... + DN 
forming a data stream, portions of video data are 
sequentially copied from the data storage device 123 
onto the high-speed medium 121. The video data items 
thus copied are successively delivered to the client. The 
video data portions thus delivered is sequentially 
cleared from the high-speed medium 121. 
[0103] Fig. 21 shows an example of the system 
configuration in which a semiconductor memory is used 
as the storage medium having high-speed response 
121. In the construction, a numeral 2171 denotes a 
video storage device, numerals 2110, 120 and 2140 
denote bus interfaces, and a numeral 2130 indicates a 
cache memory. The control unit 190 issues via the 
resource signal line 110 an instruction to a video stor- 
age device 2172 and a control block 2150 of a buffering 
device 2100 and via the control signal line 162 an 
instruction to the switch bus 1 40. The control block 21 50 
includes a CPU 2151 and a timer 2152. 
[01 04] Fig. 22 is a timing chart for explaining a data 
delivery operation to simultaneously transfer a plurality 
of video data items from the same optical disk or juke- 
box to a client. Two video data items A and B in the opti- 
cal jukebox 2101 and two video data items C and D in 
the optical jukebox 2102 are delivered therefrom at the 
same time according to the cache method of the 
present invention. 

[0105] Portions Ak and Bk respectively of the video 
data items A and B are alternately read from the juke- 
box 2101. The data read operation requires a mount 
time and a read time as shown in the timing chart of Rg: 
22. Similarly, portions Ck and Dk respectively of the 
video data Herns C and D are alternately read from the 
jukebox 2102. These data portions are fed via the 
switch bus 140 to the bus interface 2120 such that the 
sequentially received video data portions are written in 
buffers 1 to 5 of the memory 2130. According to the 
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delivery time of video data, the video data is sequen- 
tially delivered via the switch bus 140 to the client. The 
above operation is carried out under control of the CPU 
21 50 and the control unit 190. 

[0106] Fig. 23 is a variation of Fig. 21 and shows a 
flow of data related to the cache function using mag- 
netic disk devices. The cache function described above 
can be also achieved by the magnetic disk devices in 
place of the memory 2130 shown in Fig. 21. 
[0107] Fig. 24 is a variation of Fig. 1 in which a 
resource control signal 2401 disposed in place of the 
resource control signal 110 of Fig. 1 is transferred via 
the bus interface 130 and the switch bus 140 so as to 
conduct the same function as for the configuration of 
Fig. 1. The same reference numerals are employed in 
Figs. 1 and 24. 

[0108] Fig. 25 shows an example of an application 
system according to the present invention. The video 
storage and delivery apparatus 101 of the present 
invention is applicable to various fields such as a video- 
on-demand system for terminals of each family 2501, 
games, education, TV telephones, TV conferences, 
medical support services, video information services, 
and home-shopping. Connecting the apparatuses 101 
to the leased line 181 and the radio station 2502, the 
video information services can be further enhanced by 
the established network. 

[0109] As the video information services, there can 
be considered services for economic and financial infor- 
mation, traffic news, road guidance, information of sight- 
seeing, travels, and hotels; seat reservation, public 
information services, library information services, 
advertisement and news for houses and rooms, TV tel- 
ephones inside and outside firms, electronic libraries, 
lecturing services, electronic secretaries, sales support 
services, news-on-demand services, and accesses to 
data bases. 

[0110] Fig. 28 shows another example of the con- 
figuration of the video storage and delivery system 
according to the present invention. A reference numeral 
3101 denotes a video storage and delivery system, a 
numeral 3102 indicates a video storage and delivery 
apparatus, a numeral 31 90 denotes a control unit and a 
numeral 340 designates an ATM switch. A plurality of 
video storage and delivery apparatuses 3102-1 to 3102- 
n are mutually connected to each other via the ATM 
switch 3140. In each of the apparatuses 3102-1 to 
3102-n, there is distributive^ stored a title of each video 
image. 

[0111] A request from a client such as a workstation 
3072, a personal computer 3073. or the CATV terminal 
is received by the control unit 3190. An apparatus 3102 
containing a requested title or the client outputs a con- 
trol signal via an ATM interface 3130 to the ATM switch 
3140 according to an indication of a data control block 
3165 and an ATM switch control block 3161. The appa- 
ratus 3102 starts delivering video data via the ATM 
switch 3140 to an LAN 3050. The other structures of 



Rg. 28 are the same as those of Fig. 1 . 
[01 1 2] Rg. 29 shows the configuration of the video 
storage and delivery apparatus 3102. A numeral 3210 
denotes an instruction input section, a numeral 3211 
5 indicates a data input section, a numeral 3220 desig- 
nates a data output section, numerals 3230-1 to 3230-k 
denote video channel delivery control blocks, numerals 
3231-1 to 3231 -k indicate video channel input control 
blocks, a numeral 3232 denotes a copy input control 
w block, a reference numeral 3233 designates a copy out- 
put control block, a numeral 3240 denotes a magnetic 
disk control block, a numeral 3021 indicates a magnetic 
disk, and a numeral 3140 denotes an ATM switch. 
[0113] Blocks 3230-1 to 3230-k correspond to the 
is video titles requested for delivery and conduct delivery 
of data items of the video title according to a time axis 
for the delivery to supply an appropriate video image to 
the client side. The blocks 3230-1 to 3230-k receive 
such an instruction from the instruction input section 
20 3210 such as an instruction for specification of a video 
title, a temporary stop of delivery, a termination of deliv- 
ery, or a trick play such as quick forward or backward 
reproduction so as to issue a request to the magnetic 
disk control block 3240 for necessary data. Once the 
25 delivery is started through video channels, the blocks 
3230-1 to 3230-k request the disk control block 3240 to 
periodically read data from the disks so as to continually 
supply video data to the client side. Each of the data 
read requests has a deadline. When the deadline is 
30 exceeded, timeout takes place and the picture sent to 
the client may possibly be disturbed. To overcome this 
difficulty, it is necessary for the video storage and deliv- 
ery apparatus to deliver data items according to the 
deadline so as to guarantee the quality of the picture 
35 delivered to the client Namely, the quality of service 
(QOS) is required to be guaranteed. 
[0114] When a plurality of video channels are uti- 
lized for the delivery, there frequently occur events such 
as a new data read request and a restart from a tempo- 
40 rary stop. In this case, to guarantee the quality of serv- 
ice for a picture already in delivery, there exists a 
situation in which the new delivery request is to be tem- 
porarily set to a pending state. In the system of the 
present invention, a title onto which accesses are con- 
45 centrated is copied in other video storage and delivery 
apparatuses 3102, namely, a replica of the title is written 
in the apparatuses 3102, thereby distributing accesses, 
which otherwise are concentrated onto one apparatus 
3102, to the apparatuses 3102 containing the replica. 
so [0115] In the operation above, the replica of the title 
is required to be created at a high speed without inter- 
rupting the picture delivery service of the apparatus 
3102 having the original title. These requirements can 
be satisfied by generating and transferring the replica in 
55 a burst-like manner using the free periods of time of the 
magnetic disk devices. 

[01 1 6] There may occur a data delivery request as 
follows. For example, when delivering education pic- 
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lures to a client such as a firm or a school, there may 
take place a request "Title B is delivered at 9 o'clock". 
That is. the start time of video delivery is specified for a 
video title. There also exists such a single access 
request which is issued when necessary and which $ 
does not require any realtime control, for example, a 
request for title copy or a retrieval of directory informa- 
tion. 

[0117] These accesses to magnetic disks can be 
classified as follows. 10 

Type 1 : First access request issued at the begin- 
ning of periodic data accesses. This request is to be 
processed as soon as possible. 
Type 2: First access request issued at the begin- is 
ning of periodic data accesses. A delivery time is 
specified for this request. 
. Type 3: Periodic data access 
Type 4: Single data access 

20 

[0118] These data accesses have respectively dif- 
ferent access periods. 

[01 1 9] Description will now be given of a scheduling 
method and a control method which guarantee for any 
one of these types of data accesses the quality service 25 
of pictures already in the delivery service and which 
prevent occurrence of the timeout due to the deadline of 
each video title. 

[01 20] As already described in conjunction with Fig. 
1 1 , since the access to a magnetic disk requires the 30 
overhead including the head seek time and the latency, 
there exists a nonlinear characteristic of the relationship 
between the access unit C (bytes) and the throughput 
TH (bytes/s). Assume that the relationship is expressed 
by a nonlinear function F. The disk throughput TH is 35 
then represented as follows. 

TH = F(C) (1) 

[01 21 ] Fig. 31 is a timing chart for explaining opera- <o 
tions of read requests to magnetic disks and video data 
read and delivery operations through video channels by 
a periodic task using the data access type 3 described 
above. 

[0122] According to the present invention, to 45 
improve the utilization efficiency of magnetic disks, the 
access unit is increased and necessary data is read in 
advance as shown in Rg. 31. 

[0123] For example, in the MPEG1 , a 256 KB data 
item corresponds to a normal reproduction data for so 
about 1.37 seconds. For example, pre-read data A5 is 
read into a buffer to be thereafter delivered to the net- 
work for about 1.37 seconds. During the data delivery 
operation, next video data A6 to be delivered is read in 
advance. Since the data pre-read operation and the ss 
data delivery operation are concurrently carried out as 
above, two buffers A and B are alternately used. 
[0124] For example, when data stored in the data 



buffer A is completely delivered therefrom, a request to 
read the next pre-read data is fed to the magnetic disk 
control block 3240 so as to initiate the delivery operation 
of the data from the data buffer B. The deadline of each 
pre-read request related to one of the buffers A and B is 
when data is completely read from the remaining one of 
the buffers A and B as shown in Fig. 31. 
[0125] The throughput characteristic of the mag- 
netic disk can also be approximately represented by a 
broken-line graph as shown in Fig. 30. The approxima- 
tion line 1 is obtained according to an approximation 
procedure called piecewise linear approximation. The 
graph line 1 can further be simplified into a broken line 
approximation 2. In the scheduling scheme of the 
present invention, thanks to the approximated through- 
put characteristic, the hardware configuration is simpli- 
fied and hence the computation speed of the processor 
is increased. 

[0126] Figs. 32A to 32C show relationships 
between access requests (tasks) for magnetic disks 
and access timings of the magnetic disks. The ordinate 

represents the time axis. 

[0127] Fig. 32A is a timing chart when all tasks 
occur with an identical period. In this case, when the 
task start phase is shifted for each task, the accesses to 
the magnetic disks are also distributed with respect to 
time. However, in an actual application, the bit rate var- 
ies between the video streams related to the access 
requests. Consequently, it is difficult to achieve pre-read 
operations of the respective video titles with the same 
period. 

[0128] Fig. 32B is a timing chart of access opera- 
tions when the tasks have mutually different periods. 
[01 29] In a case where two or more read requests 
are issued from the video channel delivery control 
block, it is necessary to initiate the respective tasks with 
an interval time therebetween to access magnetic disks. 
In this case, when the time delay from the issuance of 
the access request to the initiation of the data access to 
the actual magnetic disk device is increased, rt will be 
impossible in some cases to process the respective 
access requests in conformity with the deadlines 
thereof. The worst case of the access delay of a mag- 
netic disk takes place when a plurality of access 
requests are simultaneously issued to the disks. 
[01 30] Rg. 32C is a timing chart of access requests 
when all disk access requests are issued unfortunately 
at the same time. 

[01 31 ] Timeout due to the deadline is most likely to 
occur when a request A having the shortest access 
period Ts from among a plurality of access requests is 
executed as the last request When the deadline is not 
exceeded in such a worst case; the access operations 
can be appropriately conducted for any other deadlines. 
Description will now be given of conditions for the 
appropriate access operations. 
[0132] Considering only periodic accesses, the 
condition to guarantee the quality of service for all video 
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streams is as follows. 

[01 33] Assume that the period of time in which each 
read request occupies a magnetic disk is Wh and the 
shortest access period is Ts. When the following condi- 
tion is satisfied, the deadline of each of the periodic 
access requests to the magnetic disks can be guaran- 
teed. 

Ts £ LWn Condition 1 

[0134] Next, description will be given of conditions 
for the appropriate access operations conforming to the 
deadline even when a new periodic access request or a 
non-periodic and single access request is issued. The 
objective access requests are as follows. 

(1) New delivery request from new client 

(2) Special reproduction request from client to 
which data is being delivered 

(3) Single and non-periodic access request to mag- 
netic disk 

[0135] As described above, in a system using the 
data pre-read operation, when a special reproduction 
request as classified into Item 2 above is issued, data 
already read in advance is assumed to be invalid. Con- 
sequently, there is executed an operation similar to the 
operation to be conducted at an occurrence of a new 
periodic access request Namely, the preceding access 
requests are required to be stopped. 
[0136] Fig. 33 A is a timing chart showing a case in 
which timeout occurs for a periodic access request hav- 
ing the shortest period Ts because all access requests 
are required to be occasionally executed in a certain 
range of time and a new access request and a single 
access request are received at the same time. To pre- 
vent the timeout to guarantee the quality of service for 
clients, it is required to observe the deadline for the peri- 
odic access request A having the shortest period of Ts. 
For this purpose, the access of a new read request F 
need only be delayed as shown in Fig. 33B. 
[01 37] Assume that a data block related to the new 
access request F has a block size Ck and there is 
required a magnetic disk occupation time Wk to read or 
to write the data block. The value of Wk can be com- 
puted as follows. 

Wk o Ck/F(Ck) (2) 

[0138] Assume that a magnetic disk occupation 
time Dj is necessary for a new access request or a sin- 
gle access request already occurred at a point of time Tj 
and the total magnetic disk occupation time of access 
requests received during the preceding period of time 
Ts, namely, the previous period of time expressed by 
the short period of time Ts is D(total). The value of 
D(tota!) is expressed as follows. 



D(total) o EDj (if Ts > (Tc - Tj)) (3) 

[0139] The total of access requests W(total) is 
obtained from the following expression. 

5 

W(total) * SWn (4) 

[0140] The following condition guarantees the 
deadline of the access request having the shortest 
10 period Ts even when a new access request is received. 

Ts ;> (W(total) + D(total) + Wk) Condition 2 

[0141] When condition (2) is satisfied, a new 
is access request is acceptable (the access is executa- 
ble); otherwise, the request is required to be temporarily 
reserved. When a certain period of time lapses with the 
new access request kept reserved, the value of D(total) 
of expression 3 is decreased to satisfy condition 2. Con- 
20 sequently, the access request kept reserved at this point 
of time becomes acceptable. 

[0142] Fig. 34 shows in detail the configuration of 
the magnetic disk control block 3240 of Fig. 29. A refer- 
ence numeral 3710 designates an instruction queue, a 

25 numeral 3720 denotes a schedule control section, a 
numeral 3730 denotes an instruction queue for new 
access request, a numeral 3740 indicates an instruction 
accepting section, and a numeral 3750 denotes a data 
input/output section. 

30 [0143] The instruction accepting section 3740 
receives a magnetic disk access request instruction 
from each delivery control block 3230 or the input con- 
trol block 3231. When the request has already been 
registered as a periodic task, the section 3740 adds the 

35 access request to the instruction queue 371 0. When the 
request is a new periodic access request or a single 
access request, the section 3740 registers the access 
request to the instruction queue 3730. 
[0144] The access request to the magnetic disk 

40 thus stored in the instruction queue 3730 is immediately 
passed to the instruction queue 3720 by the scheduling 
control section 3720 according to the control algorithm. 
Alternatively, the access request is delayed as already 
described in conjunction with condition 2 above so as to 

45 be sent to the instruction queue 3720. The access 
request to the magnetic disk thus registered to the 
instruction queue 3710 is sequentially executed accord- 
ing to a first-in-first-out (FIFO) algorithm. 
[0145] Fig. 35 shows in details the configuration of 

so the scheduling controller 3720 of Fig. 34. A reference 
numeral 381 0 designates a shortest period storage reg- 
ister to store therein a shortest period Ts of a periodic 
access request, a numeral 381 1 denotes a comparator, 
a numeral 3821 indicates a memory to store therein a 

55 format of an instruction received from each video chan- 
nel delivery control block 3230 or the video channel 
input control block 3231, a numeral 3822 denotes an 
instruction register to store therein an instruction to be 
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sent to the instruction queue 3710, a numeral 3830 
denotes a magnetic disk occupation time calculating cir- 
cuit to calculate the magnetic disk occupation time for a 
new access request, a numeral 3821 indicates a mag- 
netic disk occupation time storage circuit to store 5 
therein a periodic access request already in execution, 
a numeral 3832 denotes an FIFO buffer to store therein 
a new task, and a numeral 3840 denotes a schedule 
judge circuit to compute condition 2. 
[0146] On receiving a new access request 3721 10 
from the instruction queue 3730, the schedule controller 
3720 carries out a scheduling operation according to 
the following procedure. 

(1) Wk of expression (2) is calculated by the calcu- is 
lating circuit 3830. 

(2) W(total) of expression (4) is computed by the 
computing circuit 3831. 

(3) When the new task is a periodic task, whether or 
not condition (1) is satisfied is determined by the 20 
judge circuit 3840. If condition 1 is not satisfied, the 
request is rejected. 

(4) D{tota!) of expression (3) is calculated according 
to the new task stored in the FIFO buffer 3832. 

(5) Whether or not condition (2) is satisfied is 25 
decided by the judge circuit 3840. If not satisfied, 

the calculation of Item 3 above is executed again to 
repeatedly conduct judgement for satisfaction of 
condition (2). If condition (2) is satisfied, the con- 
tents of the instruction register 3822 to which irtfor- 30 
mation items necessary for the magnetic disk 
access are beforehand moved from the information 
items of the instruction format 3821 are sent to the 
instruction queue 3710. The magnetic disk occupa- 
tion time Wk of the new access request is regis- 3s 
tered as Dk to the FIFO register 3822. For a 
periodic task, Wk is registered to the time storage 
circuit 3831 of the periodic task. The value stored in 
the register 3810 is compared with the period T of 
the new access request by the comparator 381 1 . If 40 
the period T is less than Ts. the period T is stored 
as a new shortest period Ts. 

[0147] As a result of the scheduling operation 
above, the quality of service is guaranteed for pictures 45 
being delivered to clients even at an occurrence of (1) a 
new delivery request from a new client, (2) a special 
reproduction request from a client to which data is being 
delivered, or (3) a single and non-periodic access 
request to magnetic disks. so 
[0148] Accenting to the present invention, it is pos- 
sible to cope with a delivery request for which a video 
delivery start time is specified. For example, when such 
a delivery request is issued, a task thereof is registered 
as a periodic task to the time storage circuit for periodic ss 
task 3831 such that only a pre-read operation is first 
conducted to attain requested video data, and the video 
delivery control block 3230 is kept remained in a wait 



state until the specified delivery start time. At the speci- 
fied time, the control block 3230 is released from the 
wait state to ordinarily accomplish delivery services. 
Resuttantiy, a read request is issued to the disk control 
block 3102 after a short period of time. In this situation, 
since the pertinent task has already been scheduled as 
a periodic task by the schedule judge circuit 3840, the 
read request does not disturb the quality of service for 
other video data being delivered. 
[0149] As described above, in the video storage 
and delivery apparatus and the video storage and deliv- 
ery system according to the present invention, a deliv- 
ery request can be issued with specification of .an 
arbitrary delivery start time. Consequently, it is possible 
to achieve a delivery service in which, for example, 
video pictures of two or more different titles are con- 
nected to each other at specified points of time. 
[0150] Fig. 36 shows an example of application of 
the present invention to a CATV station. A reference 
numeral 3900 denotes level-B integrated services dig- 
ital network (B-ISDN), and a numeral 3910 denotes a 
archival server connected to a leased or public network 
3900 to store therein various video titles. The network 
3900 is connected to a CATV station 3602 to achieve 
such services for each user or family 2501 as the video- 
on-demand service and the home-shopping service. 
[0151] Each CATV station 3602 includes a video 
storage and delivery system 3103 according to the 
present invention. On receiving a delivery request for a 
video title from a household or family terminal 2501 , the 
station 3602 delivers compressed image data via a net- 
work 3603 to the request source terminal 2501. When 
the title (video data) requested from the user to the sta- 
tion 3602 is missing in the system 3103, a request is 
issued to the archival server 3910 for a copy of the title 
so as to obtain the desired video title by a copy-in oper- 
ation. In this case, applying the video storage and deliv- 
ery system 3103 of the present invention to the 
operation, it is possible even during a delivery service of 
another video data to copy the video data from the 
archival server 3910 onto the system 3101 by the copy- 
in function while guaranteeing the quality of service of 
the video data in delivery. 

[0152] Fig. 37 shews an example of a favorable 
configuration of the video storage and delivery system 
3101 applied to the CATV station 3602 of Fig, 36. The 
basic constitution of Fig. 37 is the same as that of Fig. 
28. Video titles are distri butively stored in a plurality of 
video storage and delivery apparatuses 3 102 (3102-1 to 
3102-n). In the system configuration, when accesses- 
are concentrated onto a popular title, a particular appa- 
ratus 3102-i containing the title becomes a traffic bottle- 
neck, which may disadvantageous^ restrict the delivery 
service of the popular title. To cope with the problem, 
the pertinent title is copied under control of the control 
unit 21 90 from the apparatus 3102-i onto other appara- 
tuses 3102-j to distribute the accesses to a plurality of 
apparatuses 3102-j, thereby solving the problem of the 
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bottleneck 

[0153] Thanks to usage of the video storage and 
delivery apparatus 3102 according to the present inven- 
tion, while guaranteeing the quality of service for video 
channels already in delivery, it is possible, according to 
the degree of concentration of accesses onto a title, to 
increase the number of video storage and delivery 
apparatuses 3102 containing the copy of the title so as 
to process service requests in a distributed configura- 
tion. Similarly, a new title can be added to the appara- 
tuses 3102 without interrupting operation of the system, 
leading to continuous interactive services such as a 
video-on-demand service in a CATV station. 
[01 54] Fig. 38C shows an example of the construc- 
tion of the video storage and delivery apparatus 3102 
according to the present invention. A reference numeral 
4005 indicates an input/output bus, numerals 4010 and 
4015 denote direct-memory-access (DMA) controllers, 
a numeral 4050 denotes a control block, a numeral 
4020 designates a memory in the block 4050. a numeral 
4025 indicates a CPU to execute functions of the block 
4050, a numeral 3801 denotes a magnetic disk, a 
numeral 3805 designates an ATM interface, and a 
numeral 3806 denotes a network. 
[0155] The CPU 4025 achieves, according to a con- 
trol program thereof, functions respectively of the video 
channel delivery control block 3230, the video channel 
input control block 3231, the copy input control block 
3231 . the copy output control block 3232, the instruction 
input section 3210, the data output section 3220, the 
data input section 321 1 , and the magnetic disk control 
block 3240 shown in Fig. 29. 

[01 56] Fig. 38A shows a video data transfer method 
basically using a conventional computer operating with 
a UNIX operating system, whereas Fig. 38 B shows an 
example of a method of increasing the processing 
speed in the system configuration of Fig. 38C. 
[0157] In the conventional method of Fig. 38A, data 
3802 read from the magnetic disk 3801 is transferred to 
a kernel buffer 3803 controlled by a kernel section of the 
operating system of the CPU. The data 3802 is once 
copied therefrom onto a user data space 3804 to be 
then delivered via the ATM interface 3805 or the like to 
the network 3806. That is, the operation necessitates 
two memory copy operations by the CPU. 
[0158] According to the method of the present 
invention shown in Fig. 38 B, a data buffer is cSsposed in 
the user memory space 3804 of the memory 4020 such 
that video data is transferred by the DMA function from 
the magnetic disk 3801 to the data buffer in the space 
3804 to be directly delivered by the DMA function from 
the data buffer to the ATM interface 3805. The memory 
copy operation of the CPU is consequently unneces- 
sary and hence the function of simultaneous data deliv- 
ery to plural video channels is improved. These 
operations are controlled by the CPU 4025. 
[01 59] Referring now to Figs. 39 and 40, description 
will be given of a specific example of storing MPEG1 



and MPEG2 program streams in an storage device. 
[01 60] Fig. 39 shows an MPEG stream such as an 
MPEG1 or MPEG2 stream. In this diagram, a reference 
numeral 5001 indicates an MPEG1 or MPEG2 stream. 

5 The MPEG stream includes a plurality of packs 5002. 
Reference numerals 5003, 5004, and 5005 denote a 
pack header, a packet, and a stream end code, respec- 
tively. The pack header contains a system time refer- 
ence value called "system clock reference (SCR)". The 

w MPEG stream is decoded according to the SCR to 
reproduce a picture in conformity with an appropriate 
time axis. Each pack 5002 includes packets 5004 which 
are classified into video data packets and audio data 
packets. The MPEG stream terminates with an end 

is code 5005. MPEG video data 1703 of Fig. 17 is subdi- 
vided into video data packets 5004 forming packs. Fig. 
40 shows an example of storing the MPEG stream in a 
storage device. Fig. 40 shows a data layout correspond- 
ing to the storage format of Fig. 14. File information 

20 1405 of Fig. 14 may be deleted as shown in Fig 40. In 
this diagram, a numeral 1401 indicates a route directory, 
a' numeral 140a denotes a title name, and a numeral 
5101 designates a start block address of a pack 
address table 5102. In the table 5102, a numeral 5103 

25 indicates a start block address of the MPEG stream in 
the storage device. A numeral 5104 denotes a bit rate of 
the MPEG stream, a numeral 5105 denotes a pack 
number thereof, a numeral 5106 denotes a pack stor- 
age address which is a storage byte address relative to 

30 the start block address 5103 of each pack, and a 
numeral 5107 designates a pack capacity. A reference 
numeral 5108 denotes a pack type indicating whether or 
not the pertinent pack contains an intra-picture (I pic- 
ture). When this field is set, the pack contains an intra- 

35 picture. A numeral 51 09 indicates a field to store therein 
SCR of the pack. A numeral 5110 denotes an MPEG 
stream 5001 for a variable bit rate (VBR) of Fig. 39. The 
pack address table 5102 of Fig. 39 is added to each 
MPEG stream 51 10 for storage thereof. When a deliv- 

40 ery request is accepted, the pack address table 51 02 is 
first loaded in the memory. Thereafter, packs to be deliv- 
ered are obtained according to the SCR 5109 of the 
pack address table 5102. For the pack, a storage desti- 
nation and the capacity of the storage device can be 

45 obtained from the pack storage address 5106 and the 
pack capacity 5107 at a high speed. Consequently, the 
MPEG stream 5110 having a variable bit rate can be 
delivered in conformity with the time axis. Even when a 
request is issued to deliver video data beginning at an 

so arbitrary position thereof or when a request is made to 
jump to an arbitrary position in a delivery, a storage 
location of data at the specified position can be immedi- 
ately detected by reference to the pack address table 
5102. Also in a special playback such as a quick forward 
55 reproduction, only the related packs containing intra- 
pictures can be read from the storage device so as to be 
delivered to clients. 

[01 61 ] Description will next be given of a case of an 
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MPEG stream having a constant bit rate (CBR) in which 
ail packs have the same pack size and the SCR of each 
pack has the same increment In Fig. 40. a numeral 
5120 designates a pack address table, a numeral 5103 
represents a start block address, a numeral 5104 indi- 5 
cates a bit rate, a numeral 5121 designates the size of 
the pack, and a numeral 5122 denotes the SCR differ- 
ence SCR- interval between SCRs. A numeral 5123 
indicates an I picture bit map in which each bit corre- 
sponds to one pack. When this field is set. the pertinent 10 
pack contains an I picture, namely, an intra-picture. A 
numeral 5124 designates a CBR MPEG stream in 
which all packs have the same pack size and the SCR 
of each pack has the same increment. In a normal play- 
back or reproduction, an address of data to be read 15 
from the storage device can be calculated according to 
the bit rate 5104. the pack size 5121. and the SCR- 
interval 5122. Also in a special reproduction, packs con- 
taining intra-pictures can be rapidly detected according 
to the I picture bit map 5123. For the CBR MPEG 20 
stream 5123, the capacity necessary for the pack 
address table can be reduced. 

[0162] As can be seen from the description of the 
embodiments above, according to the video storage 
and delivery apparatus of the present invention, video 25 
data can be simultaneously delivered to a plurality of 
users while guaranteeing the quality of video data, 
thereby flexibly coping with requirements of the video 
storage capacity and the number of channels available 
for services at the same time. 30 
[0163] While the present invention has been 
described with reference to the particular illustrative 
embodiments, it is not to be restricted by those embod- 
iments but only by the appended claims. It is to be 
appreciated that those skilled in the art can change or 35 
modify the embodiments. 

Claims 

1 . A video storage and delivery system comprising 40 



that said storage devices (1 2 1 -1 23) and output 
means (130), said information processing ter- 
minals (170, 172, 173) and said control unit 
(190) are coupled to said ATM switch unit 
(140), 

that said control unit (190) selects a respective 
one of said video storage and delivery appara- 
tuses (102-105) in accordance with a request 
signal from one of said information processing 
terminals (170, 172. 173), and 
that said ATM switch unit (140) transfers video 
data directly between the selected video stor- 
age and delivery apparatus (102-105) and said 
respective information processing terminal 
(170, 172, 173). 

2. The system of claim 1 . wherein said video informa- 
tion storage device includes file means (121-123, 
906) for accumulating video data and an interface 
(103, 915) for reading requested video data from 
the file means and outputtirtg the video data in an 
ATM cell format. 

3. The system of claim 1, wherein the control unit 
(190) includes a control information memory (166) 
for storing storage locations of video data items in 
the video storage and delivery apparatus (102- 
105). 

4. The system of claim 1 , wherein said video informa- 
tion storage device includes file means (121-123, 
906) for accumulating video data and a table mem- 
ory (453) for storing a frame address table (1408) 
indicating storage addresses of frames of the video 
data. 

5. The system of claim 4. wherein, when fast forward 
or backward reproduction is requested, frame data 
necessary for the reproduction is read from the file 
means (121-123, 906) according to the frame 
address table (1408). 

6. The system of claim 4, including 

a first frame address table (1706) for indicating 
storage addresses in the file means (121-123. 
906) of frames of first video data (1707) to be 
reproduced at a first reproducing speed, and 
a second frame address table (1708) for indi- 
cating storage addresses in the file means 
(121-123, 906) of frames of second video data 
(1709) to be reproduced at a second reproduc- 
ing speed. 

7. The system of claim 6. wherein the first and second 
frame address tables (1 706. 1 708) are stored in the 
ffle means (121-123. 906) together with said first 
and second video data (1707. 1709). 



a plurality of video storage and delivery appa- 
ratuses (102-105) each including a video infor- 
mation storage device (121-123) for storing a 
plurality of digital video information and output 45 
means (130) for multiplexing and outputting 
said plurality of digital video information, 
a. plurality of information processing terminals 
(170. 172, 173). and 

control and switch means (140, 190) having a so 
plurality of input and output terminals coupled 
to said video storage and delivery apparatuses 
(102-105) and to said information processing 
terminals (170. 172, 173). 
characterised in 55 
that said control and switch means (140, 190) 
includes an ATM switch unit (140) and a control 
unit (190). 
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8. The system of claim 4. wherein said file means 
(121-123. 906) includes a plurality of storage 
devices (121a-121f) arranged in parallel for trans- 
ferring video data in parallel fashion. 

5 

9. The system of claim 1, wherein said video storage 
and delivery apparatuses (102-105) include: 

a first data storage device (123, 2171) for stor- 
ing video data. 10 
a second data storage device (121 , 2130) hav- 
ing a smaller information storage capacity than 
the first data storage device (1 23. 21 71). 
a first line for reading at least a portion of the 
video data from the first data storage device is 
(123, 2171) and writing the video data in the 
second data storage device (121 , 2130), and 
a second line for delivering video data read 
from the second video data storage device 
(121, 2130) to the respective information 20 
processing terminal (172). 

10. The system of claim 9, wherein the second data 
storage device (121 .2130) has a higher data trans- 
fer speed than the first data storage device (123, 25 
2172). 

11. The system of claim 1, including delivery means 
having the function of delivering from the video stor- 
age and delivery apparatus (1 02-1 05) video data of 30 
an ordinary reproduction in a first reproduction 
speed mode, and the function of delivering from the 
video storage and delivery apparatus (102-105) 
video data of a quick forward or backward repro- 
duction in a second reproduction speed mode, 35 
wherein the delivery means delivers data requested 

for delivery at the second reproduction speed mode 
at a smaller frame rate than data requested for 
delivery at the first reproduction speed mode. 

40 

1 2. The system of claim 1 , including 

first storage means (3831) for storing a short- 
est access period of time selected from periods 
of time of access to the video storage and 45 
delivery apparatuses (102-105) related to 
video data being delivered, an access occupa- 
tion time of the video storage and delivery 
apparatuses for each of the video data, and a 
time of exclusive occupation of the video stor- so 
age and delivery apparatus related to a new 
video data delivery request and a non-periocfic 
access request issued from said information 
processing terminals (170. 172, 173) during 
the shortest period of time, 55 
second storage means (3830) for storing a 
characteristic of the access time for an access 
unit in the video storage and delivery appara- 



tuses (102-105). and 

a schedule judge circuit (3840) for controlling 
the start time of delivery of video data accord- 
ing to information items stored in the f irst and 
second storage means. 

13. The system of claim 12. wherein the second stor- 
age means (3830) stores the characteristic of the 
video storage and delivery apparatuses according 
to a broken-line approximation. 

14. A data transfer method for use with a data transfer 
system which includes 

a plurality of video storage and delivery appa- 
ratuses (102-105) each including a video infor- 
mation storage device (121-123) for storing a 
plurality of digital video information and output 
means (130) for multiplexing and outputting 
said plurality of digital video information, 
a plurality of information processing terminals 
(170, 172, 173), and 
a ccr.tro! unit (190), and 

an ATM switch unit (140) having a plurality of 
input and output terminals coupled to said con- 
trol unit (190), said video storage and delivery 
apparatuses (102-105) said storage devices 
(121-123). said output means (130) and said 
information processing terminals (170, 172, 
173). 

wherein the method includes the steps of: 
selecting a respective one of said video stor- 
age and delivery apparatuses (102-105) in 
accordance with a request signal from one of 
said information processing terminals (170, 
172. 173). and 

transferring video data directly between the 
selected video storage and delivery apparatus 
(102-105) and the respective information 
processing terminal (170, 172. 173). 

15. The method of claim 14, wherein the control unit 
(190) having received the request signal checks the 
status of the video storage and delivery appara- 
tuses (400) and sends a connection rejection signal 
to the information processing terminal (170. 172. 
173) or a control instruction requesting the ATM 
switch (140) to couple the information processing 
terminal to particular ones of the apparatuses 
according to the result of the check. 

16. The method of claim 14, further including the steps 
of: 

generating, when accumulating video data in 
the video storage and delivery apparatuses 
(400). an address (1408b) indicating the stor- 
age location of each frame of video data and a 
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frame address table (1408) indicating block 
information (1408c) denoting the frame size of 
each frame, and 

storing the address and the table in the video 
storage and delivery apparatuses (400) s 
together with the video data (1410). 

17. The method of claim 16, further including the step 
of loading the frame address table (1408) from the 
video storage and delivery apparatuses (400) into a 
semiconductor memory (453), 
wherein the control unit (190) references, when a 
delivery request of particular video data is received 
from the information processing terminal (510), the 
frame address table (1408) and controls the switch 
according to a result of the reference operation, 
thereby coupling the particular video storage and 
delivery apparatus (400) to the information 
processing terminal. 

18. The method of claim 14, wherein the control unit 
(190) stores a quality of service (QOS) control table 
indicating relationships of connections between the 
video storage and delivery apparatus (400) and the 
information processing terminals (510). 

19. The method of claim 18, wherein the control unit 
(190) references the QOS control table (160), 
thereafter indicates the switch to couple the infor- 
mation processing terminal (510) to the particular 
video storage and delivery apparatus (400) and 
updates the QOS control table (160) after indicating 
the connection. 

20. The method of claim 14, comprising the steps of: 

computing the shortest access period of time 
Ts selected from periods of time of access to 
the video storage and delivery apparatus (102- 
105) related to a sequence of video data items 
(video stream) currently delivered from the 
video information storage device (121, 122), 
the total Wt of access occupation time of the 
video storage and delivery apparatuses due to 
periodic access requests of the video stream 
being delivered, and the time D of occupation 
of the apparatus related to a new video data 
-delivery request and a non-periocSc access 
request already issued during the shortest 
period of time, and 

reserving, at the occurrence of a new video 
stream delivery request or a non-periodic 
access request, an access to the video infor- 
mation storage device (121, 122) due to the 
request when the access time WK required for 
the access to the apparatus does not satisfy 
the condition Ts < (Wt + D + WK) . 



21 . The method of claim 1 4, comprising the steps of: 

computing the shortest access period of time 
Ts selected from periods of time of access to 
the video storage and delivery apparatuses 
(102-105) related to a sequence of video data 
items (video stream) currently delivered from 
the video information storage device (121, 
1 22), the total W of access occupation time of 
the apparatus due to the video stream being 
delivered, and the time Wk of access to the 
apparatus related to a new video data delivery 
request,- and 

determining, at the occurrence of a new video 
stream delivery request, whether or not the 
condition Ts < (W + Wk) is satisfied, and 
rejecting or temporarily reserving the delivery 
request of the new video stream when the con- 
dition is not satisfied. 

22. The method of claim 20 or 21 , comprising the steps 
of: 

using a first command queue for buffering 
access requests to the video storage and deliv- 
ery apparatuses (102-105) in a first-in-first-out 
algorithm and a second command queue for 
buffering a first access request to the video 
storage and delivery apparatuses due to a new 
video stream delivery request, and 
controlling, according to the determination 
result of the condition, a read operation of a 
queued Hern from the second command queue. 



1 . System zur Speicherung und Ausgabe von Videosi- 
gnalen, mit 

mehreren Videospeicher- und -ausgabeg era- 
ten (102-105), deren jedes ein Videoinformati- 
ons-Speichergerat (101-123) zur Speicherung 
mehrerer digitaler Videoinfdrmationen und eine 
Ausc^ibeeinrichtung (130) zur MuttipJexverar- 
beitung und zum Ausgeben der mehreren digi- 
talen Videoinformationen aufweist. 
mehreren irrformationsverarbeitenden Endge- 
raten (170. 172. 173), und 
einer Steuer- und Schalteinrichtung (140, 190) 
mit mehreren mit den Videospeicher- und -aus- 
gabeg eraten (102-105) und den irrformations- 
verarbeitenden Endg eraten (170, 172. 173) 
getoppetten Ein- und Ausgangsanschlussen, 
dadurch gekennzelchnet 
daB die Steuer- und Schalteinrichtung (140, 
190) eine ATM-Schatteinheit (140) und eine 
Steuereinhert (190) aufweist 
daB die Speichergerate (121 -123) und die Aus- 
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gabeeinrichtung (130), die Informationsverar- 
bertenden Endgerftte (170, 172. 173) und cfie 
Steuereinheit (190) an die ATM-Schattetnhert 
(140) angeschlossen sind, 
da3 die Steuereinheit (190) entsprechend 
einem Anforderungssignal von einem der irrfor- 
mationsverarbeitenden Endgerate (170, 172, 
173) jeweils eines der Videospeicher- und - 
ausgabegerate (102-105) auswahft, und 
daB die ATM-SchaJteinheit (140) Videodaten 
direkt zwischen dem ausgewahlten Videospei- 
cher- und -ausgabegerat (102-105) und dem 
jeweiligen informationsverarbeitenden Endge- 
Vat (170. 172, 173) Gbertragt. 

2. System nach Anspruch 1 , wobei das Videoinforma- 
tions-Speichergerat eine Dateieinrichtung (121- 
123, 906) zum Sammeln von Videodaten und ein 
Interface (103, 915) zum Lesen angeforderter 
Videodaten aus der Dateieinrichtung und zur Aus- 
gabe der Videodaten im Format einer ATM-Zelle 
aufweist. 

3. System nach Anspruch 1, wobei die Steuereinheit 
(190) einen Steuerinfbrmationsspeicher (166) zum 
Speichern von Speicherpiatzen von Videodaten- 
grOBen in dem Videospeicher- und -ausgabegerat 
(102-105) aufweist 

4. System nach Anspruch 1 , wobei das Videoinforma- 
tions-Speichergerat eine Dateneinrichtung (121- 
123, 906) zum Sammeln von Videodaten und einen 
Tabellenspeicher (453) zum Speichern einer Ein- 
zelbild-Adressentabelle (1408) aufweist, die Spei- 
cheradressen von Bildern der Videodaten angibt 

5. System nach Anspruch 4, wobei bei Anforderung 
einer schnellen Vorwarts- Oder Ruckwartswieder- 
gabe fur die Wiedergabe benotigte Einzelbilddaten 
entsprechend der Einzelbild-Adressentabelle 
(1408) aus der Dateieinrichtung (121-123. 906) 
gelesen werden. 

6. System nach Anspruch 4 mit 

einer ersten Einzelbild-Adressentabelle (1706), 
die in der Speichereinrichtung (121-123, 906) 
Speicheradressen von Einzelbildern erster 
Videodaten (1707) angfot die mit einer ersten 
Wiedergabegeschwindigkeit wiedergegeben 
werden sollen, und 

einer zweiten Einzelbild-Adressentabelle 
(1708), die in der Dateieinrichtung (121-123, 
906) Speicheradressen von Einzelbildern zwei- 
ter Videodaten (1708) angibt, die mit einer 
zweiten Wiedergabegeschwindigkeit wieder- 
gegeben werden sollen. 



7. System nach Anspruch 6, wobei die erste und die 
zweite Einzelbild-Adressentabelle (1706, 1708) 
zusammen mit den ersten und zweiten Videodaten 
(1707, 1709) in der Dateieinrichtung (121-123, 906) 

5 gespeichert sind. 

8. System nach Anspruch 4, wobei die Dateieinrich- 
tung (121-123. 906) mehrere Speichergerate 
(121a-121f) aufweist die zur ParalleJGbertragung 

io von Videodaten parallel angeordnet sind. 

9. System nach Anspruch 1 , wobei die Vtdeospeicher- 
und -ausgabegerate (102-105) aufweisen: 

15 ein erstes Datenspeichergerat (123, 21 71) zum 

Speichern von Videodaten, 
ein zwe'rtes Datenspeichergerat (123, 2130), 
das eine geringere Infbrmationsspeicherkapa- 
zitat hat als das erste Datenspeichergerat 

20 (123,2171), 

eine erste Leitung zum Auslesen mindestens 
eines Teils der Videodaten aus dem ersten 
Datenspeichergerat (123, 2171) und zum Eirv 
schreiben der Videodaten in das zweite Daten- 

25 speichergerat (121 , 2130), und 

eine zweite Leitung zum Ausgeben von aus 
dem zweiten Videodaten-Speichergerat (121, 
2130) ausgelesenen Videodaten an das jewei- 
lige informationsverarbettende Endgerat (172). 

30 

1 0. System nach Anspruch 9, wobei das zweite Daten- 
speichergerat (121, 2130) eine hohere Datenuber- 
tragungsgeschwindigkeit hat als das erste 
Datenspeichergerat (123, 2172). 

35 

11. System nach Anspruch 1, mit einer Ausgabeein- 
richtung, die die Funktion des Ausgebens von 
Videodaten mit gewohnticher Wiedergabe in einem 
ersten Wiedergabegeschwirdigkeits modus aus 

40 den Videospeicher- und -ausgabegerdten (102- 
105) und die Funktion der Ausgabe von Videodaten 
mit schneller Vorwarts- Oder Ruckwartswiedergabe 
aus den Videospeicher- und -ausgabegerdten 
(102-105) in einem zweiten Wiedergabegeschwin- 

45 cfigkeitsmodus aufweist 

wobei die Ausgabeeinrichtung Daten. die zur Wie- 
dergabe in dem zweiten Wiedergabegeschwindig- 
keitsmodus angefordert werden, mit geringerer 
Einzelbildrate ausgibt als Daten, die zur Wieder- 

so gabe in dem ersten Wiedergabegeschwindigkeits- 
modus angefordert werden. 

12. System nach Anspruch 1, mit 

55 einer ersten Speichereinrichtung (3831) zum 

Speichern einer aus Zugriffsperioden for die 
Videospeicher- und -ausgabegerate (102-105) 
ausgewahlten, auf cfie zu auszugebenden 
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Videodaten bezogenen kOrzesten Zugriffsperi- 
ode, einer Zugrrffs-Belegungszeit der Video- 
speicher- und -ausgabegerate fOr die 
jeweiligen Videodaten, und einer ausschlieBli- 
chen Belegungszeit der Videospeicher- und - s 
ausgabegerate, bezogen auf eine neue Video- 
daten-Ausgabeanfbrderung und eine nicht- 
periodische Zugriffsanforderung seitens der 
infcxmationsverarbeitenden Endgerate (170, 
1 72. 1 73) wahrend der kurzesten Periode, w 
einer zwerten Speichereinrichtung (3830) zum 
Speichern eines Merkmals der Zugriffszeit fur 
eine Zugriffseinheit in den Videospeicher- und - 
ausgabeeinrichtungen (102-105), und 
einer Zeitpian-Beurteilungsschartung (3840) is 
zum Steuern der Anfangszeit der Ausgabe von 
Videodaten in Obereinstimmung mit in der 
ersten und der zweiten Speichereinrichtung 
gespeicherten IrtfbrmationsgrOBen. 

20 

13. System nach Anspruch 12, wobei die zweite Spei- 
chereinrichtung (3830) das Merkmal der Videospei- 
cher- und -ausgabegerate entsprechend einer 
nicht-glatten Naherung speichert 

25 

14. DatenObertragungsverfahren zur Verwendung in 
Verbindung mit einem Datenubertragungssystem, 
das aufweist 

mehrere Videospeicher- und -ausgabegerate 30 
(102-105). deren jedes ein Videoinformations- 
Speichergerat (101-123) zur Speicherung 
mehrerer digitaler Videoinformationen und eine 
Ausgabeeinrichtung (130) zur Multiplexverar- 
beitung und zum Ausgeben der mehreren digi- 35 
talen Videoinformationen aufweist, 
mehrere informationsverarbeitende Endgerate 
(170, 172, 173). 
eine Steuereinheit (190) und 
eine ATM-Schalteinhert (140) mit mehreren mit 40 
der Steuereinheit (190). den Videospetaher- 
und -ausgabegeraten (102-105), der Ausgabe- 
einrichtung (130) und den tnformationsverar- 
beitenden Endgeraten (170. 172. 173) 
gekopperten Ein- und AusgangsanschlQssen, 4S 
wobei das Verfahren fblgende Schritte enthatt: 
Auswahlen jeweils eines der Videospeicher- 
und -ausgabegerate (102-105) entsprechend 
einem AnforderungssignaJ von einem der infor- 
mationsverarberlenden Endgerate (170, 172, so 
173). und 

direktes Obertragen von Videodaten zwischen 
dem ausgewahtten Videospeicher- und -aus- 
gabegerat (102-105) und dem betreffenden 
infcrrnationsverarbertenden Endgerat (170, ss 
172, 173). 

15. Verfahren nach Anspruch 14, wobei die Steuerein- 



heit (190) bei Empfang des Anfbrderungssignals 
den Status der Videospeicher- und -ausgabegerate 
(400) prOft und je nach dem PrOfergebnis ein Ver- 
bindungs-Abweissignal an das informationsverar- 
beitende Endgerat (170, 172, 173) oder einen 
Steuerbefehl aussendet, der den ATM-Schalter 
(140) anweist, das informationsverarbeitende End- 
gerat mit bestimmten Videospeicher- und -ausga- 
begeraten zu koppeln. 

16. Verfahren nach Anspruch 14, wobei ferner 

•beim Sammeln von Videodaten in den Video- 
speicher- und -ausgabegeraten (400) eine den 
Speicherplatz jedes Einzelbildes der Videoda- 
ten angebende Adresse (1408b) und eine 
BlocWnformationen (1408c) zur Bezeichnung 
der Grofte jedes Einzelbildes angebende Ein- 
zeibikJ-Adressentabeile (1408) erzeugt werden 
und 

die Adresse und die Tabelle zusammen mit den 
Videodaten (1410) in den Videospeicher- und - 
ausgabegeraten (400) gespeichert werden. 

17. Verfahren nach Anspruch 16, wobei ferner die Ein- 
zelbiW-Adressentabelle (1408) von den Videospei- 
cher- und -ausgabegeraten (400) in einen 
Halbleiterspeicher (453) geladen wird, y 
wobei die Steuereinheit (190) bei Empfang einer 
Ausgabeanforderung fur bestimmte Videodaten 
seitens des informationsverarbeitenden Endgera- 
tes (501) auf die Einzelbild-Adressentabelle (1408) 
Bezug nimmt und dementsprechend den Schalter 
steuert, um das jeweilige Videospeicher- und -aus- 
gabegerat (400) mit dem informationsverarbeiten- 
den Endgerat zu koppetn. 

18. Verfahren nach Anspruch 14, wobei die Steuerein- 
heit (190) eine Dienstqualrtat(QOS)-Steuertabelle 
speichert die Relationen von Verbindungen zwi- 
schen dem Videospeicher- und -ausgabegerat 
(400) und dem informationsverarbeitenden Endge- 
rat (510) angibt. 

19. Verfahren nach Anspruch 18, wobei die Steuerein- 
heit (190) auf die QOS-Steuertabelle (160) Bezug 
nimmt und artschlieBend den Schalter zum Kop- 
peln des inlbrniationsverarbeitenden Endgerates 
(510) mit dem jeweiligen Videospeicher- und -aus- 

- gabegerat (400) koppeit und nach Angabe der Ver- 
bindung die CX>S-Steuertabelle (160) aktualisiert 

20. Verfahren nach Anspruch 14, wobei ferner 

ausgewahtt aus Zugrrffsperioden der Video- 
speicher- und -ausgabegerate (102-105) die 
kurzeste Zugriffsperiode Ts, bezogen auf eine 
von dem Vtdeoinformations-Speichergerat 
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(121, 122) gerade abgegebene Sequenz von 
VideodatengroBen (Videodatenstrom), die 
gesamte Zugriffs-BeJegungszeit Wt der Video- 
speicher- und -ausgabegerate durch periodi- 
sche Zupjrffsanforderungen des gerade s 
abgegebenen Videodatenstroms, und die 
Belegungszeit D des Gerates, bezogen auf 
eine neue Videodaten-Ausgabeanfordenjng 
und eine wahrend der kOrzesten Periode 
bereits ausgegebene nicht-periodische w 
Zugriffsanforderung, berechnet werden und 
bei Auftreten einer neuen Videodatenstrom- 
Ausgabeanforderung oder eine nicht-periodi- 
schen Zugriffsanforderung der Zugriff zu dem 
Videoirrformations-Speichergerat (121, 122) is 
aufgrund der Anforderung reserviert wird, 
wenn die fQr den Zugriff zu dem Gerat beno- 
tigte Zugriffszeit WK die Bedingung 
Ts < (Wt + D + WK) nicht erfullt. 

20 

21. Verfahren nach Anspruch 14, wobei ferner 



Revendications 

1. System e de memorisation et de distribution de 
signaux video comportant 

une pluralite d'appareils de memorisation et de 
distribution de signaux video (102-105) 
incluant chacun un dispositif de memorisation 
dlnformations video (121-123) pour memoriser 
une pluralite d'informations video numeriques 
et des moyens de sortie (130) pour multiplexer 
et delivrer en sortie ladite pluralite d'informa- 
tions video numeriques, 
une pluralite de terminaux de traitement d'infor- 
mations (170, 172, 173), et 
des moyens de commande et de commutation 
(140, 190) ayant une pluralite de bornes 
d'entree et de sortie r el tees auxdits appareils 
de memorisation et de distribution de signaux 
video (102-105) et auxdits terminaux de traite- 
ment d'informations (170, 172, 173), 
caracterise en ce que 

lesdits moyens de commande et de commuta- 
tion (140, 1 90) incluent une unite de commuta- 
tion ATM (140) et une unite de commande 
(190), 

lesdits dispositifs de memorisation (121-123) 
et lesdits moyens de sortie (130), lesdits termi- 
naux de traitement d'informations (170, 172, 
173) et ladite unite de commande (190) sont 
relies a ladite unite de commutation ATM (140). 
ladite unite de commande (190) selectionne 
I'un respectif desdits appareils de memorisa- 
tion et de distribution de signaux video (102- 
105) conformement a un signal de demande en 
provenance de I'un desdits terminaux de traite- 
ment dlnformations (170, 172, 173), et 
ladite unite de commutation ATM (140) trans- 
fere des donnees video directement entre 
I'appareil de memorisation et de distribution de 
signaux video (102-105) selectionne et ledit 
terminal de traitement dlnformations (170, 
172, 173) respectif. 

2. System e selon la revendication 1 , dans lequel ledit 
dispositif de memorisation dlnformations video 
inclut des moyens de fichiers (121-123, 906)) pour 
accumuler des donnees video et une interface 
(103, 915) pour lire les donnees video demandees 
a parti r des moyens de fichiers et delivrer en sortie 
les donnees video au format des cellules ATM. 

3. Systeme selon la revendication 1, dans lequel 
I'unite de commande (190) inclut une memoire 
d'informations de commande (166) pour memoriser 
les emplacements de memorisation d'eJements de 
donnees video dans I'appareil de memorisation et 
de distribution de signaux video (102-105). 



ausgewahlt aus Zugriffsperioden der Video- 
speicher- und -ausgabegerat (102-105) die 
kurzeste Zugriffsperiode Ts, bezogen auf eine 25 
von dem Videoiriformations-Speichergerat 
(121, 122) gerade abgegebene Folge von 
VideodatengroBen (Videodatenstrom), die 
gesamte Zugriffs-Belegungszeit (W) des Gera- 
tes durch den gerade abgegebenen Videoda- 30 
tenstrom, sowie die Zugriffszeit (Wk) des 
Gerates, bezogen auf eine neue Videodaten- 
Ausgabeanforderung, berechnet werden und 
bei Auftreten einer neuen Videodatenstrom- 
Ausgabeanforderung bestimmt wird, ob die 35 
Bedingung Ts < (W + WK) erfullt ist Oder 
nicht, und dann, wenn die Bedingung nicht 
erfulft ist, die Ausgabeanforderung far den 
neuen Videodatenstrom zuruckgewiesen Oder 
vorubergehend reserviert wird. 40 

22. Verfahren nach Anspruch 20 oder 21, wobei 

eine erste Befehlsschlange benutzt wird, um 
Zugriffsanforderungen auf die Videospeicher- 45 
und -ausgabegerate (102-105) in einem ersten 
FJFO-Algorrthmus zu puffern, und eine zweite 
Befehlsschlange, um eine erste Zugriffsanfor- 
derung auf die Videospeicher- und -ausgabe- 
gerate aufgrund einer neuen VTd eodatenstrom- so 
Ausgabeanforderung zu puffern, und 
je nach dem Ergebnis der Bec5ngungsbestim- 
mung von der zweiten Befehlsschlange ein 
Lesebefehl fOr eine in der Schlange bef indliche 
GrOBe angesteuert wird. ss 
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4. Systems selon la revendication 1 , dans lequel (edit 
dispositif de memorisation cfinformations video 
inclut des moyens de fichiers (121-123, 906) pour 
accumuler des donnees video et une memotre de 
table (453) pour memoriser une table d'adresses 5 
dlmages (1408) indiquant les adresses de memori- 
sation d'images constitutes des donnees video. 

5. Systems selon la revendication 4, dans lequel, 
lorsqu'une reproduction avant ou arriere rapide est 10 
demand ee, les donnees dlmages necessaires a la 
reproduction sont lues a partir des moyens de 
fichiers (121-123, 906) confbrmement a la table 
d'adresses d 'images (1408). 

15 

6. Systems selon la revendication 4, incluant 

une premiere table d'adresses d'images (1 706) 
destinee a indiquer les adresses de memorisa- 
tion, dans les moyens de fichiers (121-123, 20 
906), d'images constitutes de premieres don- 
nees video (1707) a reproduce a une premiere 
vitesse de reproduction, et 
une seconde table d'adresses d'images (1 708) 
destinee a indiquer les adresses de memorisa- 25 
tion, dans les moyens de fichiers (121-123, 
906), d'images constitutes de secondes don- 
nees video (1709) a reproduce a une seconde 
vitesse de reproduction. 

30 

7. Systeme selon la revendication 6, dans lequel les 
premiere et seconde tables d'adresses d'images 
(1 706, 1 708) sont memorisees dans les moyens de 
fichiers (121-123, 906) en association avec lesdites 
premieres et secondes donnees video (1707, 35 
1709). 

8. Systeme selon la revendication 4, dans lequel les- 
dits moyens de fichiers (121-123, 906) incluent une 
pluralite de dispositifs de memorisation (1 21 a-1 21 f) 40 
montes en parallel e pour transferer les donnees 
video en parallel e. 

9. Systeme selon la revendication 1, dans lequel les- 
dits appareils de memorisation et de distribution de 45 
signaux video (102-105) incluent : 

un premier dispositif de memorisation de don- 
nees (123, 2171) destine a memoriser. des 
donnees video. so 
un second tfspositif de memorisation de don- 
nees (121, 2130) ayant une capactte de memo- 
risation dlnformations inferieure a celle du 
premier dispositif de memorisation de donnees 
(123.2171), 55 
une premiere ligne pour lire au moins une par- 
tie des donnees video a partir du premier dis- 
positif de memorisation de donnees (123, 



2171) et ecrire les donnees video dans le 
second dispositif de memorisation de donnees 
(121.2130). et 

une seconde ligne pour delivrer les donnees 
video lues a partir du second dispositif de 
memorisation de donnees video (121. 2130) 
au terminal de traitement d'infbrmations (1 72) 
respectif. 

10. Systeme selon la revendication 9. dans lequel le 
second dispositif de memorisation de donnees 
(121, 2130) a une vitesse de transfert de donnees 
qui est superieure a celle du premier dispositif de 
memorisation de donnees (123, 2171). 

11. Systeme selon la revendication 1, incluant des 
moyens de distribution qui possedent la fonction de 
delivrer, a partir de I'appareil de memorisation et de 
distribution de signaux video (102-105), les don- 
nees video correspondant a une reproduction ordi- 
naire dans un mode dans lequel la vitesse de 
reproduction est une premiere vitesse, et la fonc- 
tion de delivrer, a partir de i'appareil de memorisa- 
tion et de distribution de signaux video (102-105), 
les donnees video correspondant a une reproduc- 
tion avant ou arriere rapide dans un mode dans 
lequel la vitesse de reproduction est une seconde 
vitesse. 

dans lequel les moyens de distribution delivrent les 
donnees qu'il est demande de delivrer dans le 
mode dans lequel la vitesse de reproduction est 
une seconde vitesse a une frequence image infe- 
rieure a celle des donnees qu'il est demande de 
delivrer dans le mode dans lequel la vitesse de 
reproduction est une premiere vitesse. 

12. Systeme selon la revendication 1, incluant 

des premiers moyens de memorisation (3831) 
pour memoriser une periode de temps d'acces 
la plus courte, selectionnee parmi les periodes 
de temps d'acces aux appareils de memorisa- 
tion et de distribution de signaux video (102- 
1 05). par rapport aux donnees video delivrees, 
un temps doccupation d'acces des appareils 
de memorisation et de distribution de signaux 
video pour chacune des donnees video, et un 
temps d'occupation exclusive de Tappareil de 
memorisation et de distribution de signaux 
video par rapport a une nouvelle demande de 
distribution de donnees video et a une 
demande d'acces non-periodique emise par 
lesdits terminaux de traitement dlnformations 
(1 70. 172. 1 73) pendant la periode de temps la 
plus courte, 

des seconds moyens de memorisation (3830) 
pour memoriser une caracteristique du temps 
d'acces pour une unite d'acces dans les appa- 
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reils de memorisation et de distribution de 
signaux video (102-105), et 
un circuit de determination de programme 
(3840) pour commander I Instant du debut de la 
distribution de donnees video en fbnction d'ele- s 
ments d'informations memorises dans les pre- 
miers et seconds moyens de memorisation. 

13. Systeme selon la revendication 12, dans lequel les 
seconds moyens de memorisation (3830) memori- 10 
sent la caracteristique des appareils de memorisa- 
tion et de distribution de signaux video en recourant 

a une approximation par segments. 

14. Proced6 de transfert de donnees a utiliser avec un is 
systeme de transfert de donnees qui inctut 

une plurality d'appareits de memorisation et de 
distribution de signaux video (102-105) 
incluarrt chacun un dispositif de memorisation 20 
d'informations video (121 -123) pour memoriser 
une plurality d'informations video numeriques 
et des moyens de sortie (130) pour multiplexer 
et delivrer en sortie ladite pluralrte d'informa- 
tions video numeriques. 25 
une pluralrte de terminaux de traitement dlrrfor- 
mations (170. 172. 173), et 
une unite de commande (190), et 
une unite de commutation ATM (140) posse- 
dant une pluralite de bornes d'entree et de sor- 30 
tie reliees a ladite unite de commande (190). 
auxdits appareils de memorisation et de distri- 
bution de signaux video (102-105), auxdits dis- 
positifs de memorisation (121-123). auxdits 
moyens de sortie (1 30) et auxdits terminaux de 35 
traitement dlnformations (170. 172, 173), 
le procede comportant les etapes consistant a : 
selectionner Tun respectif desdits appareils de 
memorisation et de distribution de signaux 
video (102-105) conformement a un signal de 40 
demande en provenance de Tun desdits termi- 
naux de traitement tf informations (170, 172, 
173), et 

transferer des donnees video directement 
entre rappareil de memorisation et de distribu- 45 
tion de signaux video (102-105) selectionne et 
le terminal de traitement dlnformations (170. 
172.. 173) respectif. 

15. Procede selon la revendication 14, dans lequel so 
('unite de commande (190) qui a recti le signal de 
demande verrfie Petal des appareils de memorisa- 
tion et de distribution de signaux video (400) et 
envoie un signal de rejet de connexion au terminal 

de traitement d'informations (1 70, 172, 173) ou une $s 
instruction de commande demandant au cdmmuta- 
teur ATM (140) de relier le terminal de traitement 
dlnformations a des appareils particuliers en fonc- 



tion du resultat de la verification. 

16. Procede selon la revendication 14, comportant en 
outre les etapes consistant a : 

generer, lors de ('accumulation de donnees 
video dans les appareils de memorisation et de 
distribution de signaux video (400), une 
adresse (1408b) qui indique ('emplacement de 
memorisation de chaque image constitute de 
donnees video et une table d'adresses dlma- 
ges (1 408) qui indique des informations de bloc 
(1408c) indiquant la taille d'image de chaque 
image, et 

memoriser I'adresse et la table dans les appa- 
reils de memorisation et de distribution de 
signaux video (400) en association avec les 
donnees video (1410). 

17. Procede selon la revendication 16, comportant en 
outre l'6tape consistant a charger ta table d'adres- 
ses d'images (1408) a parti r des appareils de 
memorisation et de distribution de signaux video 
(400) dans une memoire a semi-conduct eurs (453), 
dans lequel I'unite de commande (190) reference, 
lorsqu'une demande de distribution de donnees 
video particulieres est recue en provenance du ter- 
minal de traitement d'informations (510), la table 
d'adresses d'images (1408) et commande le com- 
mutateur en fbnction d'un resultat de ('operation de 
reference, reliant ainsi ('appareil de memorisation 
et de distribution de signaux video (400) particulier 
au terminal de traitement d'informations. 

18. Procede selon la revendication 14, dans lequel 
I'unite de commande (190) memorise une table de 
commande de qualite de service (QOS) qui indique 
des relations de connexions entre rappareil de 
memorisation et de distribution de signaux video 
(400) et les terminaux de traitement d'informations 
(510). 

19. Procede selon la revendication 18, dans lequel 
I'unite de commande (190) reference la table de 
commande QOS (160), indique ensuite au commu- 
tateur de relier le terminal de traitement d'informa- 
tions (510) a rappareil de memorisation et de 
distribution de signaux video (400) particulier et 
met a jour la table de commande QOS (160) apres 
avoir indique la connexion. 

20. Procede selon la revendication 14, comportant les 
etapes consistant a : 

calculer la periode de temps d'acces la plus 
courte Ts, selectionnee par mi les period es de 
temps d'acces a rappareil de memorisation et 
de distribution de signaux video (102-105) par 
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rapport a une sequence d'eiements de don- 
nees vid6o (flux video) pr6senternent deiivree 
a partir du dispositif de memorisation dlnfor- 
mations video (121. 122), le total Wt du temps 
d'occupation d'acces des appareils de memori- $ 
sation et de distribution de signaux video dO 
aux demandes (facets periodiques du flux 
video delfvre, et le temps D d'occupation de 
I'appareil par rapport a une nouvelle demande 
de distribution de donn6es vid6o et a une w 
demande d'acces non-p6riodique deja emise 
pendant la periode de temps la plus courte, et 
r6server. lors de I'occurence d'une nouvelte 
demande de distribution de flux video ou d'une 
demande d'acces non-periodique, un acces au 75 
dispositif de memorisation d'informations video 
(121, 122) dO a la demande lorsque le temps 
d'acces WK requis pour I'acc&s a I'appareil ne 
satisfait pas a la condition 
Ts < (Wt + D + WK) . 20 

21. Procecie selon la revendication 14, comportant les 
etapes consistant a : 

calculer la periode de temps d'acces la plus 25 
courte Ts. s6lectionn6e parmi les periodes de 
temps d'acces aux appareils de memorisation 
et de distribution de signaux video (102-105) 
par rapport a une sequence d'eiements de 
donnees video (flux video) presentement d6li- 30 
vree a partir du dispositif de memorisation 
d'informations video (121, 122), le total W du 
temps d'occupation d'acces de I'appareil dQ au 
flux video deiivre, et le temps Wk d'acces a 
I'appareil par rapport a une nouvelle demande 35 
de distribution de donnees video, et 
determiner, lors de I 'occurrence d'une nouvelle 
demande de distribution de flux video, si oui ou 
non la condition Ts < (W + Wk) est satisfaite, 
et rejeter ou reserver temporairement la 40 
demande de distribution du nouveau flux video 
lorsque la condition n est pas satisfaite. 

22. Procede selon la revendication 20 ou 21 , compor- 
tant les etapes consistant a : 45 

utiliser une premiere file ^instructions pour 
memoriser les demandes d'acces aux appa- 
reils de memorisation et de distribution de 
signaux video (1 02-105) suivant un algorithme so 
du type premier-entre^premier-sorti et une 
seconde file d Instructions pour memoriser une 
premiere demande d'acces aux appareils de 
memorisation et de distribution de signaux 
video du fart d'une nouvelle demande de distil- ss 
bution de flux video, et 

commander, en fbnetion du resuttat de la deter- 
mination de la condition, une operation de lec- 



ture d'un element memorise a partir de la 
seconde fae dlnstructions. 
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